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ABSTRACT 


The  Army  must  decide  on  the  number  of  officers  to  access,  promote,  and,  when 
necessary,  separate  each  year.  This  thesis  develops  the  Infinite  Horizon  Manpower 
Planning  model  (IHMP),  an  optimization  model  (based  on  convex  quadratic 
programming),  for  managing  officers  in  the  Army  Competitive  Category.  IHMP 
determines  the  annual  numbers  of  accessions,  promotions,  and  separations  that  best  meet 
the  desired  inventory  targets,  hi  addition  to  operational  and  policy  constraints,  IHMP 
incorporates  the  recently  implemented  Officer  Professional  Management  System  XXI. 
Because  one  cannot  imagine  a  day  when  the  Army  is  not  needed,  the  thesis  regards 
personnel  management  as  an  infinite  horizon  planning  problem  and  considers  several 
techniques  to  approximate  infinite  time.  Results  from  IHMP  help  analyze  two  personnel 
issues  hypothesized  by  Army  analysts.  In  one  case,  the  Army  requires  the  number  of 
majors  in  the  Operations  career  field  to  be  at  least  95%  of  its  target  and  IHMP  results 
indicate  the  number  of  majors  in  other  career  fields  are  short  of  their  targets  by  as  much 
as  30%.  For  the  other  case,  IHMP  outputs  indicate  that  current  inventory  targets  are  not 
well  aligned  for  a  16%  reduction  to  the  overall  number  of  officers.  IHMP  analyses  show 
how  to  align  these  inventory  targets  for  the  reduced  number  of  officers. 
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DISCLAIMER 


The  views  expressed  in  this  thesis  are  those  of  the  author  and  do  not  reflect  the 
official  policy  or  position  of  the  Department  of  Defense  or  the  U.S.  Government. 

The  reader  is  cautioned  that  computer  programs  developed  in  this  research  may 
not  have  been  exercised  for  all  cases  of  interest.  While  every  effort  has  been  made, 
within  the  time  available,  to  ensure  that  the  programs  are  fi-ee  of  computational  and  logic 
errors,  they  cannot  be  considered  validated.  Any  application  of  these  programs  without 
additional  verification  is  at  the  risk  of  the  user. 
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EXECUTIVE  SUMMARY 


To  manage  its  inventory  of 77,800  officers,  the  United  States  Army  divides  them 
into  groups  or  competitive  categories.  The  largest  of  these  is  the  Army  Competitive 
Category  (ACC)  consisting  of 44,920  officers.  Each  year  the  Army  must  decide  on  the  , 
number  of  officers  to  access,  promote,  and,  when  necessary,  separate  in  order  to  best 
meet  its  desired  inventory  targets.  Generally,  these  targets  represent  the  number  of 
officers  necessary  for  the  Army  to  accomplish  its  missions.  The  decisions  to  access, 
promote,  and  separate  cannot  be  made  arbitrarily,  for  they  must  satisfy  operational  and 
congressional  requirements.  More  recently,  the  Officer  Professional  Management 
System  XXI  imposes  additional  requirements  on  the  management  of  ACC  officers  by 
further  separating  those  with  ranks  of  major  and  above  into  fom  career  fields. 

Decisions  made  today  have  consequences  far  into  the  future.  For  example,  a 
second  lieutenant  commissioned  today  may  still  be  in  the  Army  30  years  from  now. 
Making  these  decisions  more  complex  is  the  fact  that  senior  officers,  e.g.,  lieutenant 
colonels  and  colonels,  cannot  be  hired  from  outside  when  there  is  a  shortage.  Instead, 
they  must  be  promoted  through  the  ranks  over  many  years. 

This  thesis  develops  an  optimization  model  (based  on  convex  quadratic 
programming),  the  Infinite  Horizon  Manpower  Planning  (IHMP)  model,  that  determines 
the  number  to  annually  access,  promote,  and  separate  in  order  to  minimize  the  differences 
between  the  officer  inventory  and  its  targets.  Because  it  is  difficult  to  imagine  a  day 
when  the  Army  will  not  be  needed,  IHMP  uses  an  infinite  planning  horizon.  To  make  the 
model  effective  and  efficient  as  a  decision  aid,  IHMP  approximates  the  infinite  horizon 
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and  aggregates  officers  according  to  their  ranks  and  career  fields.  In  the  literature,  there 
are  three  well-known  techniques  for  obtaining  approximate  solutions  to  optimization 
problems  with  infinite  planning  horizons.  They  include  truncation,  primal  equilibrium, 
and  dual  equilibrium.  To  this  list,  this  thesis  adds  a  new  technique  called  sampling.  Our 
numerical  investigation  demonstrates  that,  although  more  difficult  to  implement  and 
modify,  dual  equilibrium  is  more  robust  and  efficient  than  truncation  and  primal 
equilibrium.  Dual  equilibrium  provides  sunilar,  if  not  better,  solutions  using  essentially  • 
the  same  number  of  variables  and  constraints.  When  applicable,  primal  equilibrium  is 
more  efficient  with  sampling  than  without. 

To  illustrate  the  model’s  effectiveness,  this  thesis  analyzes  two  personnel  issues 
hypothesized  by  Army  analysts.  One  deals  with  the  transformation  of  the  Army’s 
brigade  structure  and  the  other  deals  with  a  possible  reduction  in  force.  For  the  first 
issue,  IHMP  is  useful  in  quantifying  the  effects  of  constraining  the  number  of  majors  in 
the  Operations  career  field,  or  MAJ-OP,  to  be  above  a  certain  percentage  of  its  aimual 
inventory  target.  In  particular,  when  the  number  of  MAJ-OP  must  be  no  less  than  95%  of 
its  targets,  the  shortages  of  the  number  of  majors  in  the  other  career  fields  can  be  as  much 
as  30%.  For  the  other  issue,  IHMP  outputs  indicate  that  current  inventory  targets  are  not 
well  aligned  for  a  16%  reduction  to  the  overall  number  of  officers.  Increasing  the  targets 
for  c^tains  by  approximately  20%  and  reducing  the  targets  for  major  and  lieutenant 
colonel  by  a  similar  percentage  yields  better  aligned  targets. 
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I.  INTRODUCTION 


“Quality  people  are  the  cornerstone  of  today’s  Army,  and  will  remain  so  in  the 
future.”  [U.S.  Army,  2000]  Without  soldiers  to  man  weapon  systems  or  to  provide 
leadership,  the  Army  cannot  accomplish  its  mission  to  fulfill  national  military  strategy. 
To  support  this  cornerstone,  the  Army  aimually  allocates  the  largest  portion  of  its  budget, 
approximately  39.6  percent  in  fiscal  year  2001,  to  its  Military  Personnel  Accoimt  (See 
Figure  1.1). 


Dollars 

Percent 

Military  Personnel  Account 

$ 

27.7 

39.6% 

Operation  and  Maintenance 

$ 

23.6 

33.7% 

Procurement 

$ 

9.3 

13.3% 

Research,  Development,  Test  and  Evaluation 

$ 

5.2 

7.4% 

Military  Construction 

$ 

1.4 

2.0% 
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1.7% 

Base  Realignment  and  Closure 

$ 

0.1 

0.1% 

Chemical  Demilitarization 

$ 

1.0 

1.4% 

Environmental  Restoration 

$ 

0.4 

0.6% 

Defense  Working  Capital  Funds,  Army 

$ 

0.1 

0.1% 

Figure  1.1  Army  Budget  (in  billion  dollars)  for  Fiscal  Year  2001.  Annually, 
the  Army  allocates  the  largest  portion  of  its  budget  to  military  personnel.  For 
fiscal  year  2001,  the  Army  will  allocate  39.6%  of  its  budget  to  personnel. 


Because  the  Army’s  Military  Personnel  Account  is  relatively  large,  the 
forecasting  and  monitoring  of  its  personnel  is  an  important  aspect  of  budget  planning  and 
execution.  The  personnel  proponent  within  the  Army  is  the  Office  of  the  Deputy  Chief  of 
Staff  for  Personnel  (ODCSPER).  Different  organizations  within  ODCSPER  contribute  to 
personnel  management.  One  of  these  organizations,  the  Military  Strength  Analysis  and 
Forecasting  Division  (DAPE-PRS),  monitors  and  forecasts  the  personnel  inventory  for 
ODCSPER.  DAPE-PRS  currently  uses  decision  aids  implemented  in  a  spreadsheet  and 
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provide  forecasts  based  on  a  Markov  transition  matrix.  Although  useful,  these  decision 
aids  lack  components  that  optimize  management  controls  such  as  accessions  and 
promotions  to  achieve  desired  objectives. 

A.  PROBLEM  STATEMENT 

This  thesis  develops  an  optimization  model  called  the  hifimte  Horizon  Manpower 
Planning  model  (IHMP)  for  the  management  of  officers  in  the  Army  Competitive 
Category  (ACC).  This  model  determines  the  number  of  annual  accessions,  promotions, 
and,  when  necessary,  separations  to  best  meet  the  desired  inventory  targets.  In  addition  to 
operational  and  congressional  requirements,  IHMP  also  incorporates  the  recently 
implemented  Officer  Professional  Management  System  XXI  (OPMS  XXI).  While 
suitable  alternatives  exist,  the  thesis  uses  a  convex  quadratic  function  to  measure 
deviation  fi-om  the  inventory  targets  when  implementing  IHMP. 

Because  it  is  difficult  to  imagine  a  day  when  the  Army  will  not  be  needed,  IHMP 
uses  an  infimte  planning  horizon.  For  models  similar  to  IHMP,  a  common  practice  is  to 
truncate  the  horizon  after  a  finite  number  of  years.  Many  military  manpower  models 
rqiorted  in  the  literature  often  use  a  30  year  planning  horizon  to  reduce  errors  from 
having  too  short  a  planning  horizon  (Grinold  [1983]  refers  to  these  errors  as  ‘end 
effects  ).  In  order  to  reduce  solution  time,  some  models  ignore  end  effects  and  use  a 
planning  horizon  as  short  as  three  years.  This  thesis  reduces  end  effects  and  the  solution 
time  for  IHMP  by  considering  several  techniques  for  approximating  the  infinite  horizon. 
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B.  THESIS  OUTLINE 


Chapter  n  describes  how  the  Army  manages  its  officer  inventory.  Chapter  HI 
formulates  IHMP  as  a  convex  optimization  problem.  Chapter  IV  discusses  four 
approximation  schemes,  and  Chapter  V  uses  IHMP  to  analyze  consequences  of  two 
personnel  policies  suggested  by  DAPE-PRS  analysts.  Finally,  Chapter  VI  provides 
conclusions  and  recommendations  for  future  research. 
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11.  OFFICER  MANAGEMENT 


To  manage  its  officers,  the  Army  separates  them  into  groups  called  “competitive 
categories.”  The  largest  of  these  categories,  the  Army  Competitive  Category  (ACC), 
consists  of  officers  in  all  16  basic  branches  of  the  Army  (e.g.  infantry,  armor,  field 
artillery)  in  the  grade  of  second  lieutenant  (2LT)  to  colonel  (COL).  The  remaining 
categories  include  officers  in  special  branches  such  as  the  Chaplain  Corps,  Judge 
Advocate  General,  and  branches  of  the  Medical  Department.  Besides  categories  based  on 
branch  specialty,  there  are  two  other  groups  of  officers.  One  group  includes  warrant 
officers  and  the  other  consists  of  general  officers,  i.e.,  those  with  a  rank  of  brigadier 
general  and  higher. 

This  chapter  describes  the  management  of  the  ACC  officer  inventory  under 
OPMS  XXI,  implemented  in  October  1998  [U.S.  Army,  1998].  The  first  section 
discusses  career  progression  for  ACC  officers.  The  next  two  sections  describe  officer 
management  controls  and  goals.  Section  D  discusses  tools  and  decision  aids  currently 
used  by  or  previously  developed  for  personnel  analysts  in  DAPE-PRS.  Finally,  Section  E 
reviews  related  work  firom  the  literature. 

A.  CAREER  PROGRESSION 

The  Army  commissions  new  ACC  officers  fi’om  one  of  three  commissioning 
sources:  the  United  States  Military  Academy,  the  Reserve  Officers’  Training  Corps,  and 
Officer  Candidate  School.  Newly  commissioned  officers  have  the  rank  of  2LT. 
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From  year  to  year,  officers  stay  in  the  same  rank,  get  promoted  to  the  next  higher 
rank,  or  leave  the  service.  As  officers  progress  through  the  Army,  they  potentially 
receive  promotions  at  certain  intervals  based  on  years  of  commissioned  service.  A  2LT 
receives  their  first  promotion  to  first  lieutenant  (ILT)  after  1.5  years  of  commissioned 
service.  Promotion  to  captain  (CPT)  normally  occurs  after  3.5  years  of  service.  After 
approximately  ten  years  of  service,  an  officer  may  receive  promotion  to  major  (MAJ). 
Under  the  new  OPMS  XXI,  the  Army  places  new  majors  in  one  of  four  career  fields. 
Operations  (OP),  Operations  Support  (OS),  Information  Operations  (10),  and  Institutional 
Support  (IS).  Once  assigned  to  a  career  field,  officers  typically  remain  there  until 
retirement  or  separation.  Within  each  field,  officers  continue  to  receive  promotion  to 
higher  ranks  at  approximately  the  same  time.  Typically,  promotion  to  lieutenant  colonel 
(LTC)  and  COL  occur  at  16  and  21  years  of  service,  respectively.  Promotion  to  brigadier 
general  must  be  approved  by  Congress. 

hi  addition  to  the  competitive  categories,  the  Army  also  classifies  its  ACC 
officers  into  two  broad  categories.  One  is  a  group  of  company  grade  officers,  i.e.,  those 
with  ranks  2LT  to  CPT.  The  other  consists  of  field  grade  officers  or  those  with  ranks 
MAJ  to  COL. 
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B.  MANAGEMENT  CONTROLS 


The  Army  closely  controls  and  monitors  its  officer  inventory  to  ensure  that  it  is 
properly  funded  and  sufficient  to  meet  its  requirements.  Below  are  three  primary 
methods  for  controlling  its  officer  inventory. 

1.  Accessions 

As  a  management  control,  accessions  provide  the  only  source  of  incoming 
personnel  for  the  officer  inventory  and  to  replace  officers  who  retire  or  otherwise  leave 
the  service.  As  mentioned  previously,  all  ACC  accessions  are  at  the  rank  of  2LT.  In  the 
near  term,  accessions  certainly  affect  the  number  of  lieutenants  (LT)  and  CPT  in  the 
inventory.  Because  new  field  grade  officers  must  be  promoted  firom  within,  the  number 
of  accessions  also  affects  the  field  grade  inventory  far  in  the  future. 

2.  Promotions 

Because  the  Army  only  commissions  new  ACC  officers  as  2LT,  it  can  manage  the 
officer  inventory  at  higher  ranks  only  through  promotion.  Promotion  to  ILT  is 
decentralized  and  nearly  automatic.  With  the  exception  of  rare  instances,  the  Army 
promotes  every  2LT  to  ILT. 

Promotion  boards  determine  promotion  to  CPT  and  higher  ranks.  There  is  a 
promotion  board  for  each  rank.  Each  board  consists  of  a  general  officer  as  its  president 
and  senior  officers,  i.e.  those  with  one  to  two  grades  higher  than  the  one  being  considered 
and  with  a  minimum  rank  of  lieutenant  colonel.  The  promotion  boards  meet  annually  in 
the  spring  to  review  the  records  of  eligible  officers  for  promotion  and  select  deserving 
officers  to  promote  in  accordance  with  guidance  from  the  Chief  of  Staff,  Army.  Because 
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ILT  and  CPT  are  not  separated  into  career  fields,  the  boards  for  promotion  to  CPT  and 
MAJ  consider  all  eligible  officers  as  a  single  group.  On  the  other  hand,  the  boards  for 
promotion  to  LTC  and  COL  group  eligible  officers  by  their  career  fields  and  promote 
officers  in  each  field  separately. 

Promotion  boards  typically  consider  officers  from  three  zones  of  consideration: 
primary,  below,  and  above  zones.  To  illustrate  these  zones,  consider  the  officers 
commissioned  in  FY  2000  or  in  year  group  2000.  Based  on  a  typical  Army  career  path, 
these  officers  would  be  considered  for  promotion  to  CPT,  MAJ,  LTC,  and  COL  in  FY 
2003, 2010, 2016,  and  2021,  respectively.  During  these  years,  officers  in  year  group 
2000  are  in  the  ‘primary  zone’  for  promotion  to  the  respective  grades.  To  promote  those 
with  exemplary  service  records  one  year  early,  the  boards  also  consider  year  group  2000 
for  promotion  ‘below  the  primary  zone’  to  MAJ,  LTC,  and  COL,  in  FY  2009, 2015,  and 
2020,  respectively.  (There  is  no  below  zone  promotion  to  CPT.)  For  those  officers  not 
selected  for  promotion  in  the  primary  zone,  the  next  board  reconsiders  them  in  the 
following  year  for  ‘above  zone’  promotion.  Typically,  officers  passed  over  for  promotion 
above  the  zone  must  leave  the  Army. 

The  boards  for  MAJ  to  COL  review  records  and  select  officers  for  promotion 
from  all  three  zones.  The  board  for  CPT  does  not  consider  promotion  below  the  primary 
zone.  In  their  selection,  the  boards  must  comply  with  the  minirruim  promotion 
opportunity  rates  (or  percentages)  established  by  the  1980  Defense  Officer  Personnel 
Management  Act  (DOPMA)  [U.S:  Congress,  1981].  The  promotion  opportunity  rate  is 
equal  to  the  number  of  officers  selected  for  promotion  from  the  three  zones  divided  by 
the  number  of  officers  eligible  in  the  primary  zone.  To  ensure  DOPMA  compliance,  the 
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boards  use  slightly  higher  promotion  opportunity  rates  (See  Table  2.1).  For  CPT,  the 
board  promotes  all  eligible  officers  who  are  “fully  qualified”,  those  in  good  standing  and 
with  acceptable  evaluation  reports. 


CPT 

MAJ 

LTC 

COL 

DOPMA  floor 

95% 

80% 

70% 

50% 

fuliv  qualified 

85% 

75% 

55% 

Table  2.1  DOPMA  and  Army  Promotion  rates.  This  table  conqiares 
DOPMA  and  Army  promotion  opportunity  rates,  the  number  of 
promotions  divided  by  the  number  eligible  in  the  primary  zone.  For  CPT, 
die  Army  promotes  all  eligible  officers  who  are  “fiiUy  qualified”,  those 
officers  in  good  standing  and  with  acceptable  evaluation  reports. 


DOPMA  also  regulates  the  munber  of  officers  selected  for  promotion  below  the 
primary  zone.  In  particular,  the  number  of  below  zone  promotions  must  be  between  5.0 
and  7.5  percent  of  the  total  promotions.  There  is  no  regulation  for  above  zone 
promotions.  Historically,  the  number  of  above  zone  promotions  varies  between  2  and  20 
percent  of  the  total. 


3.  Managed  and  Unmanaged  Losses 

Attrition  and  retirement  reduce  the  officer  inventory.  Attrition  is  either  by  choice 
or  by  involuntary  separation.  Upon  commissioning,  officers  inciu*  a  service  obligation. 
For  graduates  of  Officer  Candidate  School  and  the  Military  Academy,  the  obligation  is 
three  and  five  years,  respectively  [Grabski,  2000b].  Officers  with  Reserve  Officers’ 
Training  Corps  scholarships  are  obligated  for  four  years  and  it  is  three  years  for  those 
without.  Those  who  complete  Officer  Candidate  School  must  serve  for  three  years.  At 
the  end  of  their  obligation,  officers  may  decide  to  leave  the  service.  For  those  who  stay, 
additional  military  and  civilian  education  would  incur  additional  service  obligation.  For 
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example,  each  day  in  a  fully-funded  masters’  degree  program  translates  into  three  days  of 
additional  service  obligation. 

Many  officers  retire  from  the  Army  at  the  completion  of  20  years  of  service  as 
LTC.  However,  the  Army  also  offers  incentive  programs,  when  necessary,  to  encourage 
officers  to  leave  the  Army  before  completing  20  years  of  service.  Some  programs 
provide  monetary  incentive  or  compensation  and  some  do  not.  Among  those  with 
monetary  incentive,  the  Voluntary  Separation  Incentive  and  Selective  Separation  Board 
target  CPT  and  MAJ.  The  Selective  Early  Retirement  Board  forces  LTC  and  COL  to 
retire  early  without  any  incentive.  Voluntary  Early  Release  Programs  also  offer  no 
monetary  incentive.  Instead,  such  a  program  would  release,  e.g.,  a  ILT  with  three  years 
of  service  from  his  or  her  service  obligation  and  require  them  to  join  the  Army  National 
Guard.  [Grabski,  2000a] 

C.  MANAGEMENT  GOALS 

The  Personnel  Manning  Authorization  Document  sets  a  target  number  of  officers 
for  each  grade  and  competitive  category  [U.S.  Army,  1999].  These  targets  represent  the 
number  of  officers  required  by  the  Army  to  complete  its  mission,  hi  practice,  the  officer 
inventory  does  not  meet  these  targets  exactly.  Typically,  the  number  of  officers  in  each 
grade  and  competitive  category  is  either  over  or  imder  the  targets.  However,  meeting 
these  targets  for  field  grade  officers  is  necessary  to  comply  with  congressional  law.  Most 
stringent  is  the  number  of  COL;  for  it  cannot  exceed  its  own  target.  For  LTC,  the 
requirement  is  slightly  more  relaxed;  the  combined  number  of  LTC  and  COL  cannot 
exceed  the  sum  of  their  targets.  Likewise,  the  combined  number  of  MAJ  and  LTC  cannot 
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exceed  the  sum  of  their  targets.  The  Army  calls  this  process  of  satisfying  field  grade  and 
congressional  mandates  for  field  grade  officers  the  “target  rolldown.” 

D.  TOOLS  AND  DECISION  AIDS 

In  ODCSPER,  DAPE-PRS  is  directly  responsible  for  forecasting  and  monitoring 
Army  persoimel  inventory.  To  aid  in  their  forecasting  efforts,  DAPE-PRS  analysts  have 
been  relying  on  results  fi-om  manpower  models. 

Currently,  DAPE-PRS  analysts  utilize  two  spreadsheet  models,  developed  in 
house,  to  estimate  the  officer  inventory,  the  Budget  Allocation  Resource  of  Notional 
Force  (BARON)  and  the  Competitive  Category  Army  Tracking  System  (CCATS) 
[Grabski,  1999].  BARON  and  CCATS  are  similar.  However,  BARON  provides  budget 
information  not  available  in  CCATS.  Although  these  models  are  adequate,  they  do  not 
provide  management  control  decisions  such  as  accessions  and  promotions  that  best  meet 
the  inventory  targets.  In  addition,  neither  BARON  nor  CCATS  incorporates  the  effects 
of  OPMS  XXI. 

In  the  past,  DAPE-PRS  had  to  abandon  two  optimization  models  designed  for 
officer  management.  The  Officer  Projection  Aggregate  Level  [General  Research 
Corporation  International  Inc.,  1992]  needed  to  be  executed  overnight  on  a  mainfirame 
computer  and  did  not  provide  meaningful  forecasts  of  officer  inventory.  A  component  of 
the  Officer  Aggregate  system  [General  Research  Corporation  International  Inc.,  1998]  is 
an  optimization  model  implemented  in  AMPL  [Fourer,  Gay,  and  Kemighan,  1993],  an 
algebraic  modeling  system.  The  Officer  Aggregate  system  runs  on  a  personal  computer 
and  typically  takes  several  hours  to  generate  the  problem,  solve  it,  and  produce  an  output. 
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However,  the  main  reason  for  its  abandonment  was  the  quality  of  its  forecasts.  They 
were  not  meaningful  and  exhibited  management  decisions  unfamiliar  to  DAPE-PRS 
analysts  [Sweetser,  1999]. 

E.  RELATED  WORK 

There  is  a  substantial  body  of  published  manpower  planning  research  that  can  be 
categorized  into  stochastic  or  deterministic  models.  Most  of  the  stochastic  models  (e.g. 
Grinold  and  Marshall,  1977)  use  Markov  chains  to  forecast  the  personnel  inventory  in 
various  categories. 

For  deterministic  models,  several  authors  formulate  the  problem  as  a  linsar 
program  similar  to  IHMP.  To  forecast  the  Army’s  enlisted  inventory,  Holtz  and  Wroth 
[1980]  propose  a  linear  programming  model  called  the  Enlisted  Loss  hiventory  Model  - 
Computation  of  Manpower  Programs  using  Linear  Programming  This  model  forecasts 
monthly  strengths,  gains,  and  losses,  for  each  enlisted  grade  over  a  seven  year  horizon. 
Gass  et  al.  [1988]  discuss  an  Army  manpower  model  that  considers  a  20  year  planning 
horizon  and  is  appealing  in  that  it  can  be  modified  to  forecast  enlisted,  officer,  or  warrant 
officer  persoimel  inventory.  This  model  is  also  a  linear  program  that  attempts  to 
minimize  the  weighted  sums  of  absolute  deviation  from  targets  of  different  types.  LFnlike 
IHMP,  Gass  et  al.  further  subdivided  the  inventory  by  year  of  service  as  well  as  by  rank. 
Durso  and  Donahue  [1995]  propose  another  enlisted  inventory  model,  the  Total  Army 
Personnel  Life  Cycle  Model  (TAPLIM),  to  forecast  enlisted  inventory  over  a  1 5  year 
planning  horizon.  Later,  Walker  [1995]  extends  TAPLIM’s  planning  horizon  to  infinity 
and  uses  techmques  described  in  the  next  chapter  to  compute  approximate  solutions  to 
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the  model.  Like  the  objective  function  in  Gass  et  al.,  TAPLIM  minimizes  the  weighted 
sums  of  absolute  deviation  from  different  target  types. 

For  the  U.S.  Navy,  Bres  et  al.  [1980]  discuss  a  linear  programming  model  that 
determines  the  optimal  number  of  naval  officer  accessions  and  distribution  plan  over  a  20 
year  planning  horizon.  The  model  groups  officers  according  to  specialty,  commissioning 
program,  and  years  of  commissioned  service.  The  objective  function  minimizes  the 
weighted  absolute  deviation  from  strength  targets.  McGinnis  [1996]  proposes  another 
model  for  the  Navy  implemented  in  Lotus  1-2-3  and  it  is  not  clear  whefiier  the  model 
optimizes  officer  inventory  or  takes  a  Markov  chain  based  approach.  McGinnis  uses 
promotion  rates,  continuation  rates  for  promoted  officers,  and  for  those  not  selected  for 
promotion,  to  develop  transition  matrices  for  officer  inventory.  Using  these  rates, 
McGinnis  is  able  to  calculate  the  officer  inventory  by  rank,  year  group,  and  specialty, 
over  a  10  year  planning  horizon.  Rodgers  [1991]  presents  an  enlisted  persormel  planning 
model  also  for  the  Navy.  This  model  is  a  linear  program  that  minimizes  a  weighted  sum 
of  several  objectives  such  as  deviations  from  inventory  and  budget  targets.  The  plaiming 
horizon  for  this  model  was  only  three  years,  but  the  model  forecasts  the  monthly 
inventory  of  enlisted  sailors. 
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in.  INFINITE  HORIZON  MANPOWER  PLANNING  PROBLEM 


This  chapter  presents  an  infinite  horizon  manpower  planning  problem  or  IHMP. 
This  model  differs  from  the  two  optimization  models,  the  Officer  Projection  Aggregate 
Level  and  Officer  Aggregate  system,  mentioned  in  the  preceding  chapter  in  several 
aspects.  In  an  effort  to  keep  the  model  small  and,  therefore,  obtain  an  optimal  solution 
more  quickly,  IHMP  keq)s  account  of  officer  inventory  less  frequently  and  groups 
officers  only  by  ranks  and  career  fields.  The  latter  is  to  incorporate  the  effects  of  OPMS 
XXI.  Instead  of  arbitrarily  truncating  the  planning  horizon  to  a  finite  planning  period, 
IHMP  assumes  that  the  length  of  the  planning  horizon  is  infinite.  (Chapter  IV  discusses 
techniques  for  solving  problems  with  an  infinite  planning  horizon) 

The  sections  below  describe  the  necessary  assumptions,  the  manpower  planning 
problem  and  its  formulation. 

A.  ASSUMPTIONS 

IHMP  relies  on  several  assumptions  to  strike  a  balance  between  reality  and 
tractability. 

1.  Accounting  for  Officer  Inventory 

In  practice,  the  officer  inventory  changes  daily.  Every  day  there  are  officers 
rotating  to  different  assignments,  separating  or  retiring  from  the  Army,  and  promoted  to 
higher  ranks.  However,  it  is  neither  practical  nor  beneficial  to  keep  account  of  the  officer 
inventory  at  the  end  of  each  day.  Instead,  many  organizations  account  for  their  personnel 
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inventory  at  a  longer  time  interval,  e.g.,  at  the  end  of  each  month  or  quarter.  In  IHMP, 
the  officer  inventory  is  observed  or  calculated  at  the  end  of  each  fiscal  year. 

2.  Officer  Classification 

IHMP  groups  officers  according  to  their  ranks  and  career  fields.  In  contrast, 
many  manpower  models  in  the  literature  further  subdivide  the  officer  population  by  years 
of  service,  year  groups,  promotion  status,  and,  perhaps,  competitive  categories. 

As  explained  in  Chapter  E,  the  promotion  fi-om  2LT  to  ILT  is  nearly  100%  in 
practice.  So,  it  is  not  critical  to  distinguish  them  in  a  model.  IHMP  classifies  both  2LT 
and  ILT  simply  as  LT. 

3.  Promotion 

The  officer  classification  scheme  discussed  earlier  does  not  separate  officers  into 
year  groups  and  the  number  of  officers  in  the  primary  zones  must  be  estimated  firom 
decision  variables  in  the  model.  In  year  t,  the  primary  zones  for  CPT,  MAJ,  LTC,  and 
COL,  generally  consists  of  officers  who  are  in  year  group  or  accessed  in  year  (t-3),  (MO), 
(t-16),  and  (t-21),  respectively. 

Consider  the  promotion  to  MAJ.  Nominally,  a  CPT  must  accumulate  7  years  of 
service  before  being  considered  for  promotion  in  the  primary  zone  to  MAJ.  Thus,  based 
on  the  officer  classification  scheme  discussed  earlier,  the  decision  variable  representing 
the  number  of  captains  at  the  end  of  year  t  contains  the  number  of  captains  fi-om  seven 
different  year  groups.  Therefore,  during,  e.g.,  FY  2008,  the  number  of  officers  in  the 
primary  zone  for  promotion  to  MAJ  is  approximately  1/7  of  the  decision  variable 
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representing  the  inventory  of  CPT  at  the  end  of  FY  2007.  The  same  is  true  for  promotion 
to  other  ranks. 

For  promotion  to  CPT,  there  is  an  alternate,  and  perhaps  more  accurate,  ^proach. 
Assuming  that  the  planning  horizon  starts  at  the  end  of  FY  2000  (or,  equivalently  at  the 
beginning  of  FY  2001),  the  number  of  officers  in  the  primary  zone  for  promotion  to  CPT 
in  FY  2004  can  be  estimated  from  the  decision  variable  representing  the  number  of 
officers  who  accessed  in  FY  2001. 

It  is  also  possible  to  use  input  data  to  improve  the  accuracy  in  determining  the 
number  of  officers  in  the  primary  zone,  especially  during  the  early  part  of  the  planning 
horizon.  At  the  beginning  of  FY  2001,  it  is  possible  to  determine  the  number  of  officers 
in  year  groups  1980  to  2000  using  historical  data.  Table  3.1  indicates  how  IHMP  uses 
these  year  groups  to  determine  the  number  of  officers  in  each  primary  zone. 


2001 

2002 

2003 

2004 

2005 

2006 

2007 

CPT 

MAJ 

1998 

1991 

1999 

1992 

2000 

1993 

1994 

1995 

1996 

1997 

LTC 

1985 

1986 

1987 

1988 

1989 

1990 

COL 

1980 

1981 

1982 

1983 

1984 

Table  3.1  Eligible  Year  Groups  in  Primary  Zone.  This  tables  illustrates  year  groups  in 
the  primary  zone  for  promotion  for  each  year  in  the  planning  horizon.  For  planning  years 
that  do  not  contain  a  year  group,  IHMP  approximates  the  number  of  eligible  ofiScers  in  the 
primary  zone  from  decision  variables. 


In  practice,  an  officer  may  be  selected  for  promotion  by  a  board  in  one  fiscal  year 
and,  because  of  his  or  her  standing  on  the  promotion  list,  the  officer  may  be  promoted  in 
the  next  year.  IHMP  addresses  this  practice  in  an  approximate  manner  by  assuming  that 
selection  and  promotion  occurs  in  die  same  fiscal  year.  Users  can  adjust  the  promotion 
opportunity  rate  so  that  the  number  of  officers  promoted  during  each  year  approximates 
what  occurs  in  practice. 
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4.  Attrition 


IHMP  assumes  that  attrition  occurs  before  any  other  personnel  actions  such  as 
promotions  and  programmed  losses,  hi  practice,  attrition  can  occur  at  any  time.  An 
ofiBcer  may  be  dissatisfied  with  his  and  her  Army  career  and  decide  to  leave  the  service. 
Some  officers  leave  even  after  having  been  selected  for  promotion. 

B.  PROBLEM  DESCRIPTION 

In  IHMP,  the  main  decision  variables  are  the  number  of  officers  to  access,  to 
promote,  and  to  become  part  of  the  programmed  or  managed  losses  (PML).  During  each 
year  of  the  planning  horizon,  the  objective  is  to  minimize  the  difference  between  the 
officer  inventory  and  its  targets.  However,  the  decision  to  access,  promote,  or  ‘PML’ 
officers  cannot  be  made  arbitrarily.  In  addition  to  congressional  mandates  and  Army 
policies,  there  is  an  underlying  structure  that  governs  how  an  officer’s  career  progresses 
through  the  various  ranks  in  the  Army.  This  structure  can  be  depicted  as  a  network  of 
nodes  and  arcs.  In  Figure  3.1,  each  node  (or  circle)  in  a  given  column  represents  officers 
in  each  classification  at  the  end  of  a  fiscal  year.  Arcs  indicate  possible  movements  of 
officers  from  one  classification  into  another  during  a  given  year.  Because  of  attrition,  the 
number  of  officers  that  move  or  ‘flow’  out  of  a  given  node  is  generally  less  than  the 
number  that  ‘flows’  in.  For  clarity,  the  effect  of  attrition  is  not  shown  in  the  figure. 

In  Figure  3.1,  the  arc  (or,  more  descriptively,  ‘retention  arc’)  from  node  LT  at  the 
end  of  year  t-\  to  node  LT  at  the  end  of  year  t  indicates  that  an  officer  remains  as  a  LT 
from  the  end  of  year  M  to  the  end  of  year  t.  On  the  other  hand,  the  arc  from  LT  to  CPT 
is  a  ‘promotion  arc’  and  represents  the  fact  that  a  LT  at  the  end  of  year  M  becomes  a 
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CPT  at  the  end  of  year  t.  Because  the  promotion  to  CPT  to  MAJ  also  involves  a  career 
field  assignment,  there  are  four  promotion  arcs  instead  of  one,  i.e.,  one  promotion  arc  for 
each  career  field. 
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Figure  3.1  Career  Progression  as  a  Network  There  is  an  underlying  network  structure  that 
governs  how  an  officer  progresses  flirough  the  Army  ranks.  Each  node  (or  circle)  in  each 
column  represents  the  nmnber  of  officers  based  on  the  classification  scheme  at  the  end  of  the 
year.  Arcs  represent  the  movement  of  officers  from  one  year  to  the  next.  Dotted  arcs  or 
‘retention’  arcs  represent  officers  remaining  in  the  same  rank  from  the  end  of  year  M  to  the 
end  of  year  t.  Solid  arcs  or  ‘promotion’  arcs  correspond  to  officers  promoted  to  higher  ranks. 
Promotion  from  CPT  to  MAJ  also  involves  career  field  designation. 
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c. 


PROBLEM  FORMULATION 


Below  is  a  formulation  of  the  infinite  horizon  manpower  planning  problem. 
Indices: 

t  year  of  planning  horizon,  t  =  1, 2, 3, ...  oo 

yos  years  of  commissioned  service 

r  rank,  r  =  LT,  CPT,  MAJ,  LTC,  COL.  BG 

c  career  field,  c  =  NA,  OP,  OS,  10,  IS,  where  NA  means  “not  applicable.  In 

particular,  lieutenants  and  captains  have  no  career  field. 

The  following  derived  set  limits  the  range  of  indices  on  decision  variables  to  only 

those  that  are  logical. 

Derived  Set 

Q  valid  combinations  of  rank  r  and  career  field  c  to  track  officer  inventory, 

i.e.,  {{LT, NA), {CPT,  NA), {MAJ, NA), {MAJ, OP),..., {MAJ, IS), 

{LTC,  OP),...,  {LTC,  IS),  {COL,  OP),...,  {COL,  IS)} . 

Note  that  {MAJ,  NA)  refers  to  majors  prior  to  their  career  field  assignment. 

Data: 

a  discount  factor,  i.e.,  0  <  a  <  1 

r,  j  the  year,  for  t  =  1 , . . .,  ,  where  the  number  of  officers  for  rank  r,  career 

field  c,  is  derived  fi:om  data  rather  than  approximated  fi'om  inventory 
variables  (defined  below). 

acc. ,  acct  minimum  and  maximum  number  of  lieutenants  to  access  in  year  t 
For  some  t,  qcc,  and  acct  may  be  the  same. 

azp  ^ ,  azp  ^  minimum  and  maximum  proportion  of  officers  who  can  be  promoted  from 
the  above  zone  to  rank  r 

bg ,  the  number  of  brigadier  generals  selected  in  year  t,  firom  the  colonel 

population  (munber  of  officers) 
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bzp_,  bzp^ 


cfc 


cr 


yos 


Mr 


Ir 


ryC 

t 


pmlp^ 

PLr^P^  r 


pze 


ry  c 
t 


minimum  and  maximum  proportion  of  officers  who  are  promoted  from  the 
below  zone  to  rank  r 

minimum  proportion  of  new  majors  assigned  to  career  field  c 

proportion  of  officers  who  remain  in  the  Army  (or  survival  rate)  after 
yos  years  of  service. 

proportion  of  officers  eligible  for  promotion  in  the  primary  zone  for  rank  r 

proportion  of  officers  in  rank  r,  career  field  c,  who  attrit  during  year  t 

maximum  proportion  of  officers  in  rank  r  who  are  forced  to  separate 

minimum  and  maximum  promotion  opportunity  rate  for  promotion  to 
rankr 

nmnber  of  officers  in  the  primary  zone  of  promotion  for  rank  r,  career 
field  c,  for  t  =  1,. . ^ . 


tgt targeted  number  of  officers  in  rank  r  and  career  field  c,  at  the  end  of  year  t 
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Nonnegative  Variables: 

X''‘  number  of  officers  at  rank  r,  in  career  field  c,  at  the  end  of  year  t.  To 

simplify  the  inventory  balance  constraints  below,  is  not  a  decision 
variable.  Instead,  it  represents  an  initial  number  of  officers  in  rank  r  and 
career  field  c.  Henceforth,  it  is  sometimes  convenient  to  refer  to  X'’‘ 
collectively  as  inventory  variables. 

PZ'’‘  number  of  officers  promoted  fi-om  the  primary  zone  to  rank  r  and  in  career 

field  c  during  year  t 

BZ,  ’^  number  of  officers  promoted  firom  the  below  zone  to  rank  r  and  in  career 

field  c  during  year  t 

AZ^'"  number  of  officers  promoted  Jfrom  the  above  zone  to  rank  r  and  in  career 

field  c  during  year  t 

FMLY  number  of  officers  in  rank  r  and  career  field  c,  who  are  forced  to  separate 
firom  the  Army  during  year  t 

A,  number  of  lieutenants  accessed  into  the  Army  dxuing  year  t 

CF‘  number  of  officers  promoted  to  major  in  career  field  c  during 

year  r 
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luHnite  Horizon  Manpower  Planning  Model 


Formulation: 


Min  £ 

t=\  (r,c)€0 

Subject  to 

Inventory  constraints 

-4  +  0  V  t  (3.1a) 


J^CPT,NA  _  p^cn,NA 

+  =  0 
X^AJ^c -  CF^ 

+  +  PML^'^'‘=  0 

^iTc.c  _(i_^^irc.c).;^irc..  _  p2^tc,c  _p2ifc,c 

+  BZf°^’‘  +PZ^°‘-'^  +PMLf^'‘=  0 

Xf“’"  -{l-lr,^°^’^)-X^f'^  -  BZ^°^'^  -PZ^^’‘  -AZf°^'‘ 
+  bg,  +PML^°^'^=  0 

Promotion  opportunity  constraints 


V  t  (3.1b) 


>It,c^NA  (3.1c) 


y  t,c^NACi.\d) 


\/t,c  ¥^NA(3Ac) 


-(pze;-  -PZ-)  <  {BZr+PZr  +AZr)  ^  pr, -(pie:;;^  -BZ;-) 

V  (r,  c)  e  Q,  (r,c)  ^  {(LZNA),  (CPT,NA),(MAJ,0P),...,(MAJJS)},  t  <  r,.c(3.2a) 

ELcpt  *^'■3  •  ^*-3  ^  (i"Z™  +^Z™^)  <  -cr, .  A,_,  Vt>  TCPT.NA  (3.2b) 


nr  •  /i;cr  .  <'  ( -oyMAJ^NA  ,  -nyMAJ^NA  ,  ly  MAJ,NA\  ^  ^CPT  NA 

ELmaj  ^'-1  ^  +AZ,  )  <  .  XI™ 

V  /  >  TMAJ.NA  (3.2c) 


Kr  -fy^r -X^T  ^  {Bzr+Pzr+Azn  <  pr^ -fyg^ -X'-l'^ 

V  r  e  {LTQCOL},  c^NA,t>  Tr.c  (3.2d) 
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Below  and  Above  zone  promotion  constraints 


+  <  BZ\'^<  bzp^  ■  {BZY+PZ\'‘+AZ';'‘) 

V  (r.c)  6  Q,  (r,c)  ^{{LT,NA),  {CPT,NAUMAJ,OP),...,(MAJ,IS)},  t  >  2  (3.3a) 

.  (BZ'/^  +PZ'’^+AZ;’^)  <  AZ’i'^-^  •  {BZY  ^PZY 

V  (r.c)  e  Q,  (r,c)  ^{(LT.NA)XMAJ,OP),...,(MAJ,IS)},  t  >  2  (3.3b) 


Career  field  accession  constraints 

_£^MAJ,NA  _p^MAJ,NA  _  =  Q 

it  t  t 


CF;  >  cf,  •  {BZ^'  +  PZ^^'^^  +  AZ^^^^  ) 
Rolldown  constraints 


Program  managed  loss  constraints 

■  "Zx;' 


(r,c)€Q, 

(r,cy(MAJ,NA) 


(r,c)eCl 

ir,c)^{MAJ,NA) 


Accession  constraints 
qcc,  <  A,  <  acCt 
Nonnegativity  constraints 

pz;%  BZ'\  Az;’\  pmly,  a„  cf;  >o 


Vt>2  (3.4a) 
\/t>2,c*NA(3Ah) 


Vt>2 

(3.5a) 

c^NA 

c^NA 

CA 

Al 

> 

(3.5b) 

c^NA 

c^NA 

c^NA 

c^NA 

c^NA 

c^NA 

c^NA 

+  Z’pf"- 

c^NA 

yt>2 

(3.5c) 

y  t> 2  (3.6) 


Vr>2  (3.7) 


W  r,  c,  t  (3.8) 
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In  the  objective  function,  measures  the  deviation  of  from  its 

targets  and  a '  is  a  discount  factor.  This  thesis  uses  /''‘{X"'"")  =  w'’‘(X'’‘'  , 


where  >  0  is  a  weight  associated  with  .  Defined  in  this  manner,  f,’'’‘{X'’‘)  is 
quadratic  and  convex.  Another  common  function  for  measuring  deviation  is 


=  .where  K-;" 


is  as  previously  defined.  In  this  case,  the 


resulting  problem  has  an  equivalent  linear  programming  formulation  with  additional 
variables  and  constraints. 


The  inventory  balance  constraints,  equations  (3.1a)  to  (3.1e)  relates  the  officer 
inventory  from  one  year  to  the  next.  In  words,  these  constraints  state  that  the  number  of 
officers  in  rank  r,  career  field  c,  at  the  end  of  year  t 

=  the  number  of  ofiBcers  in  rank  r,  career  field  c  who  survive  from  the  end 
of  year/-! 


+  the  number  of  officers  promoted  to  rank  r,  career  field  c,  during  year  t 
the  number  of  officers  promoted  to  rank  r+1 ,  career  field  c,  during  year  t 
-  those  who  sqjarate  from  the  Army  as  PML. 

Recall  from  Chapter  2  that  the  promotion  opportunity  rate  for  each  rank  equals 
the  total  number  of  promotions  in  all  three  promotion  zones  divided  by  the  number  of 
officers  in  the  primary  zone.  Constraints  in  equations  (3.2a)  to  (3.2d)  ensure  that  these 
rates  are  within  their  bounds.  In  particular,  the  bounds  in  equation  (3.2a)  are  for 

promotion  in  the  early  part  of  the  planning  horizon  ( /  =  1,. . .  r, , )  and  they  depend  on 

those  officers  who  joined  the  Anny  prior  to  the  beginning  of  the  horizon.  For  better 
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accuracy,  these  bounds  are  computed  from  data,  pze''"" ,  instead  of  inventory  variables, 


,  in  the  model. 

In  general,  the  bounds  on  the  promotion  opportunity  to  CPT  depend  on  the 
niunber  of  lieutenants  with  three  years  of  service.  Equation  (3.2b)  approximates  this 
number  in  year  t  by  multiplying  the  number  of  officers  who  accessed  in  year  (r-3)  with 
the  appropriate  survival  rate,  cr^ .  For  higher  ranks,  the  bounds  on  the  promotion 
opportunity  are  functions  of  the  mraiber  of  officers  in  the  primary  zone.  In  eqxxation 
(3.2c)  and  (3 .2d),  this  number  is  taken  to  be  a  fraction,  ,  of  the  appropriate  inventory 

variable. 

Similarly,  equations  (3.3a)  and  (3.3b)  ensure  that  below  and  above  zone 
promotions  are  within  ^propriate  bounds.  Congressional  mandates  determine  boimds 
for  below  zone  promotion  rates.  The  boxmds  for  above  zones  are  for  management 
purposes. 

Equations  (3.4a)  and  (3.4b),  allocate  newly  promoted  majors  to  the  four  career 
fields.  Mathematically,  (3.4a)  ensures  that  the  total  number  of  accessions  into  each 
career  field  is  equal  to  the  total  number  of  promotions  in  all  three  zones.  On  the  other 
hand,  (3.4b)  guarantees  that  each  career  field  accesses  a  minimum  number  of  officers. 

Equations  (3.5a)  to  (3.5c)  implement  target  rolldown  (see  Chapter  IT).  Equation 
(3.5a)  does  not  allow  the  COL  inventory  to  exceed  its  target.  Equation  (3.5b)  ensures 
that  the  number  of  LTC  and  COL  does  not  exceed  their  combined  targets.  Likewise, 
equation  (3.5c)  is  for  MAJ  and  LTC. 
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Constraiiits  in  equation  (3.6)  prevent  the  nvimber  of  programmed  or  managed 
losses  within  each  rank  from  exceeding  a  maxirmim  proportion. 

Constraints  in  equation  (3.7)  force  the  annual  number  of  accessions  to  be  within 
the  desired  upper  and  lower  bounds.  In  practice,  it  is  possible  that  qcc,  equals  to 

reflect  the  fact  that  the  numbers  of  graduates  from  all  commissioning  programs  are 
known  with  near  certainty  during  the  early  part  of  the  planning  horizon. 

Finally,  constraints  in  equation  (3.8)  qualify  all  decision  variables  as  nonnegative. 
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IV.  APPROXIMATION  SCHEMES  FOR  INFINITE 

HORIZONS 


In  practice,  it  is  not  possible  to  solve  the  infinite  horizon  manpower  planning 
(IHMP)  problem  because  it  has  an  infinite  number  of  constraints  and  variables.  Grinold 
[1983]  (see  also  Walker,  1995)  proposes  several  techniques  or  schemes  for  obtaining 
approximate  solutions  to  optimization  problems  with  an  infinite  number  of  variables  and 
constraints.  Three  schemes  in  Grinold  [1983]  are  applicable  to  IHMP  and  they  include 
truncation,  primal  equilibrium,  and  dual  equilibrium.  When  combined  with  these  three 
schemes,  a  fourth  scheme,  called  sampling,  is  helpful  in  further  reducing  the  size  of  the 
resulting  problem. 

A.  TRUNCATION 

Truncation  is  the  simplest  approximation  scheme  to  implement.  It  simply 
discards  decision  variables  and  constraints  after  a  truncation  year  T.  Implicitly, 
truncation  assumes  that  the  Army  is  in  existence  only  up  to  year  T.  Because  the  truncated 
model  is  less  constrained  and  does  not  account  for  target  deviation  after  the  truncation 
year,  it  provides  a  lower  bound  for  IHMP. 

The  quality  of  the  solution  obtained  via  truncation  depends  on  the  value  of  T.  A 
small  truncation  year  produces  a  model  with  fewer  constraints  and  variables.  However, 
because  a  large  part  of  the  tme  model  has  been  removed,  the  solution  may  be  far  fi'om 
optimal.  On  the  other  hand,  a  large  truncation  year  generally  produces  a  better  solution. 
However,  the  resulting  model  contains  more  variables  and  constraints  and  requires  more 
time  to  solve. 
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B.  PRIMAL  EQUILIBRIUM 


The  primal  equilibrium  approximation  scheme  assumes  the  targets  and  optimal 
values  for  the  decision  variables  reach  their  equilibrium  values  in  year  T  or  the 

equilibrium  year,  e.g.,  x,  =Xj.,  for  t>T,  where  x,  represents  a  generic  decision  variable 


for  year  t.  Under  this  assumption,  IHMP  reduces  to  a  problem  with  a  finite  number  of 
variables  and  constraints.  Appendix  A  provides  a  complete  formulation  of  the  problem 
resulting  from  the  primal  equilibrium  approximation  scheme.  Below  are  some  of  its  key 
ideas. 

Recall  from  Chapter  3  that  the  objective  function  for  IHMP  is  to  minimize  the 
following  expression 

I; 

f=l  (r,c)sQ 


However  the  above  can  be  written  as 


2  =  s 

/=!  (r,c)en  (r,c)€Q 


.  t-l  t^T 


=  s 


(r,c)€Q 


r-1 


a 


t=i 


a'fr(xn+-^f;’(xn 

1-a 


where  the  last  equality  follows  Jfrom  the  following 


a. 


00  r 

■A  ,  a 

y  a  = - 

l-a 


b.  X;-‘=  X^/,f0Tt>T 

c.  /,(x)=/j.(x),forr>7’. 
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(Note:  It  is  assumed  here  and  elsewhere  in  the  chapter  that  f,  (x)  =  -  target,  \  or 

{x- target, Y  and  target,  =  target j.,  for  t  =  T,  (r+  1),  ...co.) 


In  IHMP,  equation  (3.1a)  for  any  ?  >  7+  1,  can  be  explicitly  written  as 

XLT.NA  ^  ^  ^  _  p^CFTM  _  ^^CPT,NA  _ 


Because  x,  =  Xj. ,  for  all  r  >  r+  1,  the  above  reduces  to 

XLT,NA  ^  _  ij,Lr,NA  j  ^  _  PzCPT,NA  _  ^Z^PT,NA  _  pj^LT.NA  ^4 

Therefore,  equation  (4.1)  replaces  equation  (3.1a)  for  t>{T+  !),...<»,  in  IHMP. 

Equation  (3.2b)  can  be  written  as  follows 

•  crj  •  ^j-3  ^  ) < pr^pr  ■  cr^  •  Aj._^ ,  t=T 

EUcPT  ^T-2  —  (-^^r+I  )  —  P^CPT  '  '  ^T-2  »  ^  ~  ^ 

CTT  ■  ^ •™ )^prcpr-<^t-AT-t,  l=T+2 

SLcyr  ■  ‘"'■j  •  ‘*T  ^  (PZ^’“  +  i •  cr,  ■  A.  * ^  r+  3 

Because  and  A,  =  Aj,  for  t  >  T,  the  above  equations  reduce  to 

cr,  •max{^,_3,4.„^,_,4}<  (PZ™  +^Z™) 

<  pr  (.pj.  •  cr^  •  min{.47._3 ,  A.j._2 ,  Aj._j ,  Aj. } 
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C.  DUAL  EQUILIBRIUM 


The  dual  equilibrium  approximation  scheme  reduces  IHMP  to  a  problem  with  a 
finite  niimber  of  variables  and  constraints  via  aggregation  past  year  T,  or  the  aggregation 
year.  As  before,  let  x,  denote  a  generic  decision  variable  in  year  t.  Then  for  the  dual 

equilibrium,  Xj  represents  a  convex  combination  of  x, ,  for  t  >  T.  More  specifically. 


t=T 


(4.2) 


Observe  that  the  weight  for  x, ,  (1  -  a)a‘  ^ ,  is  positive  and  sums  to  one  as  follows 


XCl  -a)or =  (1  -a)—  =  1 . 

t=T  t^T  \  —  (X 


Using  the  above  form  of  variable  aggregation,  the  objective  function  of  IHMP  can 
be  approximated  using  a  function  with  a  finite  number  of  terms  as  follows 


2;  Yo'friK’)  =  s 

(r,c)€n  (/',c)€Ji 


.  r=i  /=r 


=  E 


(r,c)€n 


/-I  1  “  or 


^  E 

(r,c)€Q 


T~\  T  / 

Y^a'fr  (xr  ) + ^/,  K;  (1  -  aya'-^x;- 

t-i  1  or 


=  E 


r-1 


or  ^  — r,c. 


(r,c)€n  L  /=!  1  ~  or 


where  the  inequality  follows  from  the  convexity  of  and  Xt  is  the  aggregation  or 
convex  combination  of  ' ,  for  t  >  T,  using  equation  (4.2). 
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Dual  equilibrium  replaces  a  collection  of  constraints  for  year  t>T  with  one 
constraint  representing  its  convex  combination.  In  the  simplest  case,  consider  the 
following  (equation  3.3a) 

•  {BZY+PZ\'^  +Az;-‘)  <  Bz;’‘<  +pz'’‘ +az;’^)  vt>T. 

Multiplying  each  constraint  by  a  weight  of  (1  -  a)a‘~^  and  summing  them  together  yields 


bzp^  -{BZ/  +PZt  +  AZt  )  < 


BZt  ^bzp^  '(BZt  +PZt  +AZt  ) 


where  BZ  '/ ,  PZ  / ,  and  AZt^  are  defined  in  the  manner  of  equation  (4.2). 

For  a  slightly  more  complicated  case,  consider  equation  (3.1a),  which  can  be 
written  as 


0  =  -  (1  -  -  A,  +  +  AZf^'^'^  +  PML’f'^'^  \/ t>T. 

As  before,  multiplying  each  constraint  by  a  weight  of  (1  -  a)a‘~^  and  siunming  them 
together  yields 

(1  -  +  aj]  (1  -  a)a'-^Xf-^'^'‘ 

t^T 


0=-(i-/r,^^.^'^) 


+  ^(l-a)a‘-^(-A,  +PZf™  +PMLf’’^'‘) 


t=T 


0=  -0-/r/"")l(l-a)A'g''''  +aXr'“\ 


CPT,NA  —rCPTMA 


—  At+PZt  -^AZt  +PMLt 


tLT,NA 


■;LT,NA  --  -—LT,NA  -—LT,NA 


LT,NA 


where  Xt  ^  At  ^  PZt  ,  AZ t  ,  and  PMLt  are  defined  in  the  manner  of 


equation  (4.2). 
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Finally,  the  aggregation  of  other  constraints  are  similar  and  the  resulting  model 
using  dual  equilibrium  approximation  is  given  in  Appendix  B. 

D.  SAMPLING 

When  used  in  conjunction  with  the  above  three  approximation  schemes  the 
‘sampling’  scheme  can  further  reduce  the  munber  of  variables  and  constraints.  In  this 
scheme,  a  sample  refers  to  a  subset  of  years  remaining  after  truncation,  primal,  or  dual 
equilibrium  approximation.  The  constraints  corresponding  to  years  not  in  the  sample  are 
discarded.  Similarly,  values  of  variables  for  years  not  in  the  sample  are  forced  to  be  the 
same  as  those  in  the  sample.  For  example,  consider  a  sample  consisting  of  years  1, 2, 3, 
4, 5, 10, 15,  and  20.  The  resulting  model  based  on  this  sample  would  consist  of  decision 
variables  and  constraints  for  those  years  in  the  sample.  The  decision  variables  for  years  6 
to  9  are  assumed  to  have  the  same  values  as  those  in  year  5.  Similarly,  decision  variables 
for  years  1 1  to  14  and  16  to  19  are  assumed  to  be  the  same  as  those  in  year  10  and  15, 
respectively.  Depending  on  the  original  approximation  scheme,  the  variables  and 
constraints  for  year  21  and  later  can  be  truncated  or  appropriately  aggregated. 

Intuitively,  the  scheme  should  work  well  when  the  sampling  frequency  depends 
on  or  reflects  the  stability  of  the  optimal  values  of  the  decision  variables.  Infrequent 
sampling  during  a  period  in  which  the  optimal  values  fluctuate  wildly  would  produce  a 
poor  result.  In  fact,  the  next  chapter  assesses  the  quality  of  these  approximation  schemes 
using  data  provided  by  DAPE-PRS. 
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V.  RESULTS  AND  APPLICATIONS 


The  Chapter  IV  approximation  schemes  are  implemented  in  the  General 
Algebraic  Modeling  System  (GAMS)  [Brooke  et  al.,  1997]  and  solved  using  Minos, 
Version  5.4  (see  e.g.,  Mmla^  and  Saunders,  1987),  on  a  333  megahertz  Pentium  H, 
personal  computer,  with  64  megabytes  of  random  access  memory.  The  sections  below 
describe  data  provided  by  DAPE-PRS,  a  munerical  comparison  of  the  approximation 
schemes,  and  analysis  of  two  personnel  issues  posed  by  DAPE-PRS. 

A.  INPUT  DATA 

Below  is  a  list  of  data  provided  by  DAPE-PRS.  Because  the  Army  has  not 
completely  transitioned  to  OPMS  XXI,  this  thesis  constructs  data  for  the  four  career 
fields  firom  incomplete  historical  data  with  guidance  from  DAPE-PRS  analysts. 

1.  Targets  and  Inventories 

DAPE-PRS  provides  the  targets  for  officer  inventory  for  the  next  seven  years, 
(see  Table  5.1)  This  thesis  assumes  that  targets  for  FY  2008  and  beyond  are  the  same  as 
those  in  FY  2007.  Because  field  grade  officer  targets  ^e  not  separated  into  career  fields, 
this  thesis  uses  historical  rates  (or  percentages)  firom  Mattes  [2000]  to  separate  them. 
These  rates  are  75%,  12%,  6%,  and  7%,  for  OP,  OS,  10,  and  IS,  respectively. 
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Fiscal  Year  I 

2001 

2002 

2003 

2004 

2005 

2006 

LT 

CPT 

MAJ-OP 

MAJ-OS 

MAJ-IO 

MAJ-IS 

LTC-OP 

LTC-OS 

LTC-IO 

LTC-IS 

COL-OP 

COL-OS 

COL-IO 

COL-IS 

12830 

16835 

7681 

1229 

614 

717 

4932 

789 

395 

460 

1730 

277 

138 

161 

12832 

16837 

7681 

1229 

614 

717 

4932 

789 

395 

460 

1730 

277 

138 

161 

12832 

16838 

7681 

1229 

614 

717 

4932 

789 

395 

460 

1730 

277 

138 

161 

12833 

16838 

7681 

1229 

614 

717 

4932 

789 

395 

460 

1730 

277 

138 

161 

12833 

16838 

7681 

1229 

614 

717 

4932 

789 

395 

460 

1730 

277 

138 

161 

12833 

16838 

7681 

1229 

614 

717 

4932 

789 

395 

460 

1730 

277 

138 

161 

12833 

16838 

7681 

1229 

614 

717 

4932 

789 

395 

460 

1730 

277 

138 

161 

TOTAL 

48788 

48791 

48793 

48793 

48793 

48793 

48793 

Table  5.1  Inventory  Targets.  DAPE-PRS’  inventory  targets  for  the  next  seven  years.  This  thesis  uses 
historical  designation  rates  (percentages)  to  separate  field  grade  officers  into  four  career  fields.  These 
rates  are  75%,  12%,  6%,  and  9%,  for  OP,  OS,  10,  and  IS,  respectively. 


The  initial  inventory  for  our  evaluation  and  applications  is  the  officer  inventory  at 


the  end  of  FY  2000.  Table  5.2  displays  this  inventory  as  projected  by  DAPE-PRS  using 
the  above  designation  rates. 


NA 

OP 

OS 

10 

IS 

LT 

14145 

0 

0 

0 

0 

CPT 

15549 

0 

0 

0 

0 

MAJ 

0 

7608 

1217 

609 

710 

LTC  . 

0 

4647 

743 

372 

434 

COL 

0 

1553 

248 

124 

145 

Table  5.2  The  Officer  Inventory  at  the  End  of  FY  2000.  The  above 
are  estimates  of  officers  in  each  rank  and  career  field  based  on  DAPE- 
PRS’  projection  and  historical  designation  rates. 
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2.  Attrition  Rates 


Table  5.3  displays  the  attrition  rates  for  FV  2001  to  FY  2007  used  by  DAPE-PRS; 
attrition  rates  for  FY  2008  and  beyond  are  assumed  to  be  the  same  as  those  in  FY  2007. 
Also,  because  the  Army  has  not  completely  transitioned  to  OPMS  XXI,  there  is  no 
attrition  data  available  for  the  different  career  fields.  Therefore,  this  thesis  assumes  that 
the  attrition  rates  for  field  grade  officers  are  the  same  for  all  career  fields. 


2001 

2002 

2003 

2004 

2005 

2006 

LT 

4.4% 

4.5% 

4.4% 

4.4% 

4.4% 

4.4% 

CPT 

14.0% 

13.9% 

13.9% 

13.9% 

13.9% 

13.9% 

MAJ-OP 

7.6% 

6.2% 

■.liM 

6.2% 

6.2% 

6.2% 

6.2% 

MAJ-OS 

7.6% 

6.2% 

6.2% 

6.2% 

6.2% 

6.2% 

MAJ-IO 

7.6% 

6.2% 

6.2% 

6.2% 

6.2% 

6.2% 

MAJ -IS 

7.6% 

6.2% 

6.2% 

6.2% 

6.2% 

6.2% 

LTC-OP 

12.9% 

12.9% 

12.9% 

12.9% 

12.9% 

12.9% 

LTC-OS 

12.9% 

12.9% 

12.9% 

12.9% 

12.9% 

12.9% 

LTC-IO 

12.9% 

12.9% 

12.9% 

12.9% 

12.9% 

12.9% 

LTC-IS 

12.9% 

12.9% 

12.9% 

12.9% 

12.9% 

12.9% 

COL-OP 

19.4% 

19.4% 

19.4% 

19.4% 

19.4% 

19.4% 

COL-OS 

19.4% 

19.4% 

19.4% 

19.4% 

19.4% 

19.4% 

COL-IO 

19.4% 

19.4% 

19.4% 

19.4% 

19.4% 

19.4% 

COL-IS 

19.4% 

19.4% 

19.4% 

19.4% 

19.4% 

19.4% 

Table  53  Attrition  Rates.  DAPE-PRS’  forecasted  attrition  rates  for  the  next  seven  years.  For 
all  ranks  except  for  MAJ,  attrition  is  fairly  constant.  Because  career  field  based  attrition  rates 
are  not  available,  all  career  fields  for  MAJ,  LTC,  and  COL,  have  die  same  attrition  rate. 


3.  Bounds  for  Promotion  Rates 

The  lower  bounds  on  promotion  opportunity  rates  are  from  DOPMA.  In  Table 
5.4,  the  upper  bounds  are  10%  above  the  lower  bounds  and  bounds  for  below  and  above 
zone  promotions  are  from  DAPE-PRS. 
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Promotion  Opportunity  Rate 
Lower  Upper 

CPT 

95% 

NA 

NA 

MAJ 

80% 

90% 

6.5% 

7.5% 

0.8% 

2.0% 

LTC 

60% 

6.5% 

7.5% 

5.0% 

COL 

50% 

60% 

6.5% 

7.5% 

3.0% 

12.0% 

Table  5.4  Bounds  on  Promotion  rates.  The  above  table  displays  die  upper  and  lower  bounds 
used  to  limit  the  number  of  primary,  below,  and  above  zone  promotions.  The  lower  bounds  for 
the  promotion  opportunity  rates  are  from  DOPMA,  while  the  upper  bounds  are  10%  above 
DOPMA  for  all  ranks  except  for  promotion  to  CPT.  For  the  above  and  below  zone  rates,  tiieir 
bounds  are  either  from  DOPMA  or  based  on  guidance  from  DAPE-PRS. 


4.  Accessions 

Following  DAPE-PRS  practice,  officer  accessions  between  FY  2001  and  FY  2004 
are  set  at  4,100,  and,  for  FY  2005,  it  is  4,300.  For  FY  2006  and  beyond,  the  lower  and 
upper  bounds  for  officer  accessions  are  3,500  and  4,500,  respectively. 

B.  NUMERICAL  COMPARISON 

The  fotir  approximation  schemes  discussed  earlier  contain  parameters  that  can 

control  or  influence  the  quality  of  the  approximation.  For  truncation,  primal  and  dual 

\ 

equihbrium,  Grinold  [1983]  (see  also  Walker,  1995)  demonstrated  that  small  rvalues 
(which  represents  the  truncation,  equilibrium,  and  aggregation  year,  respectively)  would 
result  in  larger  end  effects,  i.e.,  errors  due  to  having  too  short  a  planning  horizon.  For  the 
sampling  technique,  infrequent  sampling  would  cause  similar  errors.  In  addition,  the 
discount  factor,  a ,  also  plays  a  role  in  causing  end  effects.  Using  the  data  described  in 
Section  A,  this  section  examines  the  trade-off  between  end  effects  and  the  two 
parameters,  T  and  a . 
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Recall  that  the  objective  function  of  IHMP  is  of  the  form  ^  *  f,''"  , 

/=!  (r,c)€f2 

where  w','^  {x'’‘^  ,  and  different  values  of  a‘  would  yield  different 

weights  for  these  deviations.  Figiue  5.1  graphically  displays  the  values  of  a‘  for  three 
different  a  values,  0.5, 0.725,  and  0.95,  where  0.725  is  the  midpoint  of  the  interval  [0.5, 
0.95].  When  a  =  0.5,  a*  decreases  to  zero  quickly  and  essentially  discoimts  the 
deviations  from  year  8  and  beyond  as  unimportant.  For  a  =  0.725,  this  is  also  true,  but 
aroxmd  year  16.  For  a  =  0.95,  the  deviations  for  future  years  are  given  more  weight. 


0.95  0.725  -A- 0.5 


I  2  3  4  5  6  7  8  9  10  II  12  13  14  IS  16  17  18  19  20 

Value  oft" 


Figure  5.1  Different  Values  of  cl  Different  values  of  a  place  a 
different  weight  on  the  annual  deviations  from  targets. 
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Figures  5.2  and  5.3  summarize  the  effects  of  a  and  Ton  the  optimal  infinite 
horizon  objective  function  values  of  IHMP  using  different  approximation  schemes. 

Figure  5.2  displays  the  changes  in  the  optimal  objective  function  values  as  T  varies  from 
2010  to  2070  with  a=  0.95.  Note  that  the  optimal  objective  function  values  for 
truncation  and  dual  equilibrium  must  be  no  larger  than  the  true  optimal  objective  function 
values  of  IHMP  because  discarding  or  aggregating  constraints  enlarges  the  feasible 
region  on  the  approximating  problems.  Moreover,  the  objective  fimction  for  the 
truncated  problem  does  not  include  the  squared  deviation  after  year  T,  i.e.,  the  component 
X  )  is  not  part  of  the  objective  function.  This  makes  truncation  severely 

t>T  (r,c)eQ 

underestimate  the  tme  optimal  objective  function  value  for  small  T. 


Truncation  Primal  <^(^0031 


2010  2020  2030  2040  2050  2060  2070 

End  Year  of  Model  (Year  "T") 


Figure  5.2  Convergence  of  Approximation  Schemes,  a  =  0.95  (No  PML).  The  above 
represents  the  effects  of  varying  T  on  the  objective  function  of  truncation,  primal,  and  dual 
equilibrium,  for  a  =  0.95.  Truncation  underestimates  the  optimal  value  for  small  values  of 
T.  Dual  equilibrium  appears  robust  for  a  wide  range  of  values  for  the  aggregation  year  T. 
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For  primal  equilibrium,  forcing  the  decision  variables  after  the  eqiulibrium  year  to 
be  the  same  as  those  in  the  equilibrium  year  produces  a  restriction  of  the  infinite  horizon 
problem.  Therefore,  the  optimal  objective  fimction  values  for  primal  equilibrium  cannot 
be  smaller  than  the  tme  optimal  objective  values.  With  all  three  approximation  schemes, 
the  optimal  objective  values  of  the  approximating  problems  converge  to  the  true  optimal 
objective  value  for  IHMP  as  T becomes  large.  However,  dual  equilibrixim  is  the  most 
robust  in  that  it  provides  near  optimal  objective  fimction  values  for  all  T  values  in  Figure  • 
5.2. 


Figure  5.3  provides  the  same  information  as  Figure  5.2  for  a  =  0.725.  Because 
this  value  of  a  puts  essentially  zero  weight  on  target  deviations  in  years  16  and  beyond, 
all  three  approximation  schemes  converges  to  the  true  optimal  solution  at  a  faster  rate 
when  compared  to  Figure  5.2.  The  results  for  a  =  0.5  are  similar  and  are  not  shown. 


•Truncation » 


•Primal  ^ 


•Dual 


o 

3 

(0 

> 

c 

o 

o 

0) 

> 

o 

a; 


2010  2020  2030  2040  2050  2060  2070 

End  Year  of  Model  (Year  "T") 


Figure  53  Convergence  of  Approximation  Schemes,  a  =  0.725  (No  PML).  The  above 
represents  the  effects  of  varying  T  on  the  objective  function  of  truncation,  primal,  and  dual 
equilibrium,  for  a  =  0.725.  All  three  approximation  schemes  converge  to  the  true  optimal 
objective  value  faster  than  those  in  Figure  5.2. 
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When  planning  budgets  and  analyzing  personnel  policies  or  issues,  anal3^ts  at 
DAPE-PRS  focus  on  the  next  seven  years.  During  FY  2000,  the  period  between  FY  2001 
and  2007  is  the  basis  for  their  analyses.  To  approximate  the  impact  of  end  effects,  the 
solution  from  primal  equilibrium  solution  with  7=  2070  is  treated  as  the  true  optimal 
solution  for  IHMP. 

Table  5.5  displays  the  relative  errors  in  the  inventory  variables  from  the  three 
approximation  schemes  for  7=  2010  and  a  =  0.5, 0.725,  and  0.95.  Again,  dual 
equilibrium  seems  to  be  the  most  robust  technique,  for  it  yields  the  smallest  amount  of 
error.  What  is  surprising  here  is  the  fact  that  the  errors  for  primal  equilibrium  are  worse 
than  those  for  truncation  when  a  =  0.725  and  0.95.  For  a  =  0.5,  weights  on  target 
deviations  are  essentially  zero  for  FY  2008  and  beyond.  Thus,  primal  equilibrium  and 
truncation  are  nearly  equivalent  and,  as  shown  in  Table  5.5,  the  errors  for  primal 
equilibrium  and  truncation  are  nearly  the  same. 


0.95 

0.725 

0.5  1 

2001-2003 

2004-2007 

2001-2003 

2004-2007 

CO 

o 

o 

o 

o 

CM 

2004-2007 

Truncation 

0.17% 

0.31% 

0.01% 

0.06% 

0.02% 

1.80% 

Primal  Eq 

0.69% 

2.53% 

0.15% 

1.97% 

0.03% 

1.76% 

Dual  Eq 

0.05% 

0.26% 

0.00% 

0.01% 

0.00% 

0.01% 

Table  5.5  Relative  Error  for  T  =  2010  and  a  =  0.95,  0.725,  and  0.5.  This  table  lists 
relative  errors  in  die  inventory  variables  for  truncation,  primal,  and  dual  equilibrium  with 
^  ~  2010  and  varying  values  of  o, .  When  compared  widi  the  other  two  approximation 
schemes,  dual  equilibrium  is  the  most  robust.  On  the  other  hand,  all  three  generate 
relatively  small  enors  for  the  inventory  variables  during  the  first  seven  years  of  the 
planning  horizon. 
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Similarly,  Table  5.6  displays  the  relative  errors  for  a=  0.725  and  T- 2010, 2020, 
and  2030.  As  before,  dual  equilibrium  is  the  most  robust  technique,  for  it  generates  the 


least  error.  For  the  other  schemes,  the  errors  decrease  as  T  increases.  However,  the 


primal  equilibrium  slightly  ouqjerforms  truncation  for  larger  r  values,  i.e.,  T=  2020  and 
2030. 


2010 

2020 

2030  1 

2001-2003 

2004-2007 

2001-2003 

2004-2007 

2001-2003 

2004-2007 

Truncation 

0.01% 

0.06% 

0.00% 

0.37% 

0.00% 

0.37% 

Primal  Eq 

0.15% 

1.97% 

0.00% 

0.00% 

0.00% 

0.00% 

Dual  Eq 

0.00% 

■iMlM 

0.00% 

0.00% 

0.00% 

0.00% 

Table  5.6  Relative  Error  for  a  =  0.725  and  T  =  2010,  2020,  and  2030.  This  table  lists 
relative  enors  in  the  inventory  variables  for  a  =  0.725  and  varying  values  of  T.  Dual 
equilibrium  continues  to  be  robxist  for  varying  values  of  T  and  primal  equilibrium  slightly 
outperforms  truncation  for  T  =  2020  and  2030.  In  general,  the  solution  quality  for  all 
three  schemes  inqjroves  as  T  increases. 


Primal  equilibrium  is  used  to  access  the  solution  quality  of  the  sampling  scheme. 
With  ctirrent  data,  dual  equilibrium  is  robust  for  a  wide  range  of  T  values  and  it  is  not 
meaningful  to  combine  the  technique  with  sampling.  Furthermore,  the  above  results  also 
suggest  that  truncation  may  be  effective  when  a  and  T  are  small.  However,  a  small  T 
value  does  not  lend  itself  to  sampling. 

Below,  four  sampling  schemes  are  examined  and  they  are 
Scheme  1:  Sample  years  2001  to  2010, 2015, 2020, 2025,  and  2030. 

Scheme  2:  Sample  years  2001  to  2010, 2014, 2018, 2022, 2026,  and  2030. 

Scheme  3:  Sample  years  2001  to  2009, 2012, 2015, 2018, 2021, 2024, 2027,  and  2030. 
Scheme  4:  Sample  years  2001  to  2010, 2012, 2014, 2016, 2018, 2020, 2022, 2024, 2028, 
and  2030. 
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Table  5.7  displa}^  the  size  of  the  approximating  problem  when  primal  equilibrium 
with  T=  2030  is  combined  with  the  above  sampling  schemes. 


Sampling  Scheme  I 

1 

2 

3 

4 

Variables 

970 

1285 

Constraints 

889 

HIM 

1133 

Table  5.7  Size  of  Sampling  Schemes.  The  above  table  displays 
the  number  of  variables  and  constraints  for  the  four  sanqjling 
schemes. 


When  compared  to  the  primal  equilibrium  solution,  the  errors  due  to  the  four 
sampling  schemes  are  similar.  (See  Table  5.8)  Errors  in  the  inventoiy  variables  tend  to 
be  small  and  errors  in  variables  representing  promotion  and  accessions  are  larger.  For 
promotions  below  the  zone,  the  13.7%  error  for  schemes  1, 2,  and  4,  for  FY  2002,  are  a 
result  of  errors  for  promotion  to  MAJ  and  COL  (all  career  fields).  Promotion  to  MAJ 
results  in  a  difference  of  14  officers,  while  for  COL  the  difference  for  all  career  fields  is 
at  most  3  officers.  This  is  not  the  case  for  accessions.  The  17.7%  error  in  FY  2006  is  a 
difference  of  798  officers.  In  any  case.  Table  5.8  suggests  that  sampling  scheme  1  is 
adequate,  for  it  generates  similar  errors  as  those  requiring  more  fi'equent  sampling  and 
produces  a  smaller  approximating  problem. 
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Inventory 

PZ 

BZ 

AZ 

ACCESS 

Error  Results  Scheme  1  (Sample  size  of  5) 

2001  2002  2003  2004  2005 

0.3%  0.5%  0.6%  1.4%  2.0% 

1.0%  1.0%  2.3%  4.6%  4.4% 

0.6%  13.7%  10.0%  2.0%  3.7% 

6.2%  1.5%  1.0%  7.1%  4.7% 

0.0%  0.0%  0.0%  0.0%  0.0% 

2006 

4.3% 

4.3% 

2.8% 

4.9% 

17.7% 

2007 

5.6% 

4.7% 

12.3% 

4.0% 

7.1% 

Error  Results  Scheme  2  (Sample  size  of  4) 

2001 

2002 

2003 

2004 

2005 

2006 

2007 

Inventory 

0.3% 

0.5% 

0.6% 

1.4% 

2.0% 

4.3% 

5.6% 

PZ 

1.0% 

1.0% 

2.3% 

4.6% 

4.7% 

4.3% 

4.7% 

BZ 

0.3% 

13.7% 

10.0% 

2.0% 

2.2% 

5.6% 

12.4% 

AZ 

6.2% 

1.5% 

1.0% 

7.1% 

20.1% 

4.9% 

4.0% 

ACCESS 

0.0% 

0.0% 

0.0% 

0.0% 

0.0% 

17.7% 

7.1% 

Error  Results  Scheme  3  (Sample  size  of  3) 

2001 

2002 

2003 

2004 

2005 

2006 

2007 

Inventory 

1.0% 

2.0% 

2.8% 

3.2% 

3.6% 

4.1% 

3.1% 

PZ 

5.3% 

5.0% 

4.6% 

4.6% 

4.8% 

4.4% 

10.6% 

BZ 

2.4% 

2.4% 

4.9% 

2.2% 

3.7% 

7.1% 

12.6% 

AZ 

1.8% 

4.7% 

26.0% 

15.9% 

20.1% 

8.4% 

9.1% 

ACCESS 

0.0% 

0.0% 

0.0% 

0.0% 

0.0% 

8.0% 

8.0% 

Error  Results  Scheme  4  (Sample  size  of  2) 

2001 

2002 

2003 

2004 

2005 

2006 

2007 

Inventory 

0.3% 

0.5% 

0.6% 

1.4% 

2.0% 

4.3% 

5.6% 

PZ 

0.9% 

1.0% 

2.3% 

4.6% 

4.7% 

4.3% 

4.7% 

BZ 

2.9% 

13.7% 

10.0% 

2.0% 

2.2% 

5.6% 

12.4% 

AZ 

6.2% 

1.5% 

1.0% 

7.1% 

20.1% 

4.9% 

7.0% 

ACCESS 

0.0% 

0.0% 

0.0% 

0.0% 

0.0% 

17.7% 

7.1% 

Table  5.8  Error  for  Sampling  Schemes  (a  =  0.95).  When  conq)ared  with  primal  equilibrium  (7 
=2030  and  a  =  0.95)  without  sampling,  all  four  sanpling  schemes  generate  errors  in  decision  variables. 
Errors  in  die  inventory  variables  are  relatively  small.  Although  relatively  large,  errors  in  above  and 
below  zone  promotion  typically  correspond  to  the  differences  of  3  to  14  officers  depending  on  their 
ranks  and  career  fields. 
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C.  APPLICATIONS 


To  illustrate  the  usefulness  of  IHMP  as  a  decision  aid,  this  section  analyzes  two 
personnel  issues  posed  by  DAPE-PRS  analysts.  One  deals  with  the  transformation  of  the 
Army’s  brigade  structure  and  the  other  deals  with  the  possible  reduction  in  force 
hypothesized  by  the  anal3^ts.  The  first  issue  uses  the  primal  equilibrium  with  sampling 
scheme  1 ,  while  the  second  issue  relies  on  primal  equilibrium  with  T  =  2030.  In  both 
cases,  the  discount  factor,  a,  is  0,95  in  order  to  place  more  weight  on  years  beyond  FY 
2007. 


1.  Transformation  of  Brigade  Structure 

In  February  2000,  the  Secretary  of  the  Army  and  the  Army  Chief  of  Staff 
announced  their  vision  of  a  more  strategically  responsive,  deployable,  and  lethal  force. 
To  support  this  vision,  DAPE-PRS  analysts  pose  a  new  force  structure  as  displayed  in 
Table  5.9.  In  particular,  the  ACC  targets  for  LT  and  CPT  increase  annually  by  23  and  40 
officers,  respectively.  In  addition,  there  is  also  an  annual  increase  of  13  officers  for  the 
MAJ  targets  in  the  OP  career  field.  Because  the  total  number  of  ACC  officers  must 
remain  the  same  as  those  in  Table  5.1,  DAPE-PRS  anal3^ts  project  that  the  Army  will 
offset  these  increases  by  reducing  the  targets  for  MAJ-IS. 


HQQDH 

2002 

Klin 

2004 

2005 

2006 

LT 

12853 

12876 

12899 

12922 

12945 

12945 

12945 

CPT 

16875 

16915 

16955 

16995 

17035 

17035 

17035 

MAJ-OP 

7694 

7707 

7720 

7733 

7746 

7746 

7746 

MAJ-IS 

641 

565 

489 

413 

337 

337 

337 

Table  5.9  New  Brigade  Tai^ets.  This  table  lists  targets  for  LT,  CPT,  MAJ-OP,  and  MAJ-IS,  for  the 
new  brigade  structure.  Other  targets  are  the  same  as  fliose  listed  in  Table  5.1. 
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The  key  issue  is  how  many  officers  newly  promoted  to  MAJ  should  be  designated 
or  assigned  to  the  OP  career  field.  The  current  plan  is  to  designate  75%  of  the  new  MAJ 
to  OP.  Figure  5.4  displays  the  IHMP  results  under  the  current  designation  plan  and  the 
new  targets.  The  inventory  for  MAJ-OP  is  below  its  target  by  approximately  5%  in  FY 
2001  and  it  is  approximately  17%  below  the  target  in  FY  2007.  For  FY  2008  and 
beyond,  the  inventory  for  MAJ-OP  can  be  as  much  as  25%  below  its  targets. 


-♦-MAJOR  -b-MAJOS  -.a-MAJ-IO  -«-MAJ-IS 


Figure  5.4  Impact  of  New  Targets  for  MAJ-OP.  As  grade  targets  increase  from  2001 
to  2006,  the  inventory  is  increasingly  xmder  target.  By  year  2007,  MAJ-OP  is  15% 
under  its  target. 

To  properly  test  or  ‘field’  the  new  structure,  the  shortages  of  MAJ-OP  in  Figure 
5.4  is  not  acceptable.  In  an  effort  to  determine  the  appropriate  career  field  designation 
rates,  a  constraint  is  added  to  ensure  that  the  MAJ-OP  inventory  does  not  fall  below  p 
percentage  of  its  target.  Figures  5.5  and  5.6  display  the  results  Jfrom  the  modified  IHMP 
with p  equal  to  90%  and  95%,  respectively.  When  requiring  the  MAJ-OP  inventory  to  be 
no  less  than  90%  of  its  targets  (see  Figure  5.5),  the  MAJ  inventory  for  other  career  fields 
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is  within  15%  of  their  targets.  When  p  is  95%  (see  Figure  5.6),  other  career  fields  miss 
their  targets  as  much  as  30%  during  the  first  seven  years  of  the  planning  horizon. 


Figure  5.5  Requiring  MAJ-OP  Inventory  to  be  at  Least  90%  of  its 
Targets.  The  constraints  on  MAJ-OP  inventory  forces  the  MAJ  inventory 
in  other  career  fields  to  deviate  fi-om  their  targets  by  at  most  15%. 


—♦—MAJOR  -b-MAJOS  -a-MAJ-IO  -*-MAJ-IS 


Year 


Figure  5.6  Requiring  MAJ-OP  Inventory  to  be  at  Least  95%  of  its 
Targets.  The  constraints  on  MAJ-OP  inventory  forces  the  MAJ  inventory  in 
other  career  fields  to  deviate  firom  their  targets  quite  drastically  in  FY  2007. 
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To  summarize,  the  above  two  figures  demonstrate  that  there  are  significant 
consequences  associated  with  the  change  in  force  structiure  as  envisioned  by  DAPE-PRS 
analysts.  Assiiming  that  the  fielding  of  the  new  structure  requires  MAJ-OP  inventory  to 
be  within  95%  of  its  targets,  outputs  fi-om  IHMP  also  provide  the  appropriate  designation 
rates  for  each  career  field.  In  Figure  5.7,  IHMP  suggests  that  the  designation  rate  for 
MAJ-OP  needs  to  be  at  approximately  79%  in  FY  2001  and  increased  to  approximately 
85%  in  FY  2007.  These  new  rates  represent  significant  increases  in  the  current  OP 
designation  rate  (75%)  at  the  expense  of  a  drastic  reduction  in  the  designation  rates  for 
other  career  fields. 


Figure  5.7  New  MAJ-OP  Designation  Rates.  MAJ-OP  designation  rates  when  the 
inventory  must  be  above  95%  of  its  targets.  To  achieve  this  inventory  level,  the  Army 
must  designate  79%  to  85%  of  newly  promoted  MAJ  to  the  OP  career  field. 


2.  Force  Reduction 

DAPE-PRS  analysts  postulate  that  the  upcoming  Quadrennial  Defense  Review 

may  eliminate  the  possibihty  of  a  multiple  regional  conflict.  In  conjunction  with  the 

current  shortages  of  officers  and  an  emphasis  on  precision  munition  attacks,  the  Army 

49 


may  have  to  reduce  its  force  structure  from  480,000  to  425,000.  DAPE-PRS  analysts 
expect  this  reduction  to  decrease  the  ACC  inventory  by  8,018  officers  and  re-adjust  the 


inventory  targets  to  those  shown  in  Table  5.10. 


2001 

2002 

2003 

2004 

2005 

2006 

LT 

12830 

12436 

11778 

11121 

10721 

10721 

10721 

CPT 

16835 

16317 

15454 

14592 

14068 

14068 

MAJ-OP 

7681 

7444 

7051 

6657 

6418 

6418 

6418 

MAJ-OS 

1229 

1191 

1128 

1065 

1027 

1027 

1027 

MAJ-IO 

614 

596 

564 

533 

513 

513 

513 

MAJ-IS 

717 

695 

658 

621 

599 

599 

599 

LTC-OP 

4932 

4780 

4528 

4275 

4122 

4122 

4122 

LTC-OS 

789 

765 

724 

684 

659 

659 

659 

LTC-IO 

395 

382 

362 

342 

330 

330 

330 

LTC-IS 

460 

446 

423 

399 

385 

385 

385 

COL-OP 

1730 

1676 

1588 

1499 

1445 

1445 

1445 

COL-OS 

277 

268 

254 

240 

231 

231 

231 

COL-IO 

138 

134 

127 

120 

116 

116 

116 

COL-IS 

r  161 

156 

r  148 

140 

r  135 

135 

135 

Table  5.10  Force  Reduction  Targets.  This  table  shows  updated  targets  to  reduce  the  ACC  officer 
inventory  by  1,500  officers  in  FY  2002, 2,500  in  FY  2003, 2,500  in  FY  2004,  and  1,518  in  FY  2005. 


There  are  two  methods  for  achieving  this  force  reduction,  one  is  to  access  less  and 


the  other  is  to  implement  a  separation  or  PML  program.  The  reduction  in  the  numbers  of 
LT  and  CPT  can  be  achieved  in  part  by  decreasing  accession.  However,  this  is  not 
possible  in  the  near  term  because  accessions  for  FY  2001  to  2005  are  fixed.  On  the  other 
hand,  PML  program  is  the  only  method  to  reduce  the  number  of  field  grade  officers 
beyond  normal  attrition.  Table  5.1 1  displays  two  PML  schemes,  1%  and  5%,  for  setting 
the  maximum  percentage  of  officers  to  be  assigned  to  the  separation  program  in  each 
rank.  Note  that  higher  grades  mean  higher  PML  percentages  in  both  schemes. 
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Weight 

1% 

5% 

LT 

1 

1% 

5% 

CPT 

2 

2% 

10% 

MAJ 

2 

2% 

10% 

LTC 

3 

3% 

15% 

COL 

3 

3% 

15% 

Table  5.11  Maximum  Percentages  for  PML.  The  above 
table  displays  the  maximum  PML  percentages  allowed  under 
the  1%  and  5%  schemes.  Based  on  the  weights  in  the  second 
colmnn,  die  maximum  PML  percentages  increase  with  rank. 


Figure  5.8  summarizes  the  results  from  IHMP  with  primal  equilibrium  and  T= 


2030.  (Note  that  the  sampling  scheme  is  not  used  here  because  the  Army  implements 
separation  programs  only  when  necessary.  Therefore,  models  with  PML  are  not  suitable 


for  the  sampling  scheme.  The  graphs  in  this  figure  show  that  the  two  PML  schemes  are 


ineffective  at  reducing  the  force  to  the  target  level. 


-1%  Bound  on  PML 


-  5%  Bound  on  PML 


-ACC  Target 


Year 


Figure  5.8  ACC  Inventory  Under  a  1%  and  5%  PML.  The  two  PML  schemes 
cannot  reduce  the  ACC  officer  inventory  to  the  required  targets. 
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For  additional  details  on  the  deviations.  Figure  5.9  shows  that  the  number  of  CPT 
is  more  than  20%  above  its  target  in  the  long  run.  However,  the  field  grade  officer 
inventories  are  closer  to  their  targets.  In  particular,  the  COL  inventory  matches  its  targets 
in  FY  2010  and  beyond. 


2001  2003  2005  2007  2009 

Year 


2011 


2013 


2015 


Figure  5.9  Grade  Deviation  Under  the  5%  PML  Policy.  The  deviations  for  CPT  increase  from 
approximately  -9%  to  around  22%.  After  FY  2009,  the  deviations  for  MAJ  and  LTC  are  around  -8%  and 
-14%,  respectively.  These  graphs  suggest  fliat  inventory  targets  may  not  be  well  balanced. 


Upon  further  reflection,  it  is  suspected  that  the  targets  may  not  be  well  aligned 
with  the  officer  career  path  structure.  Because  the  Army  only  accesses  new  officers  as 
LT,  tha-e  must  be  a  sufficient  number  of  LT  and  CPT  in  order  to  have  the  desired  number 
of  field  grade  officers.  Figure  5.9  corroborates  this  conclusion,  for  it  suggests  that  there 
need  to  be  more  CPT  in  order  to  support  the  desired  number  of  field  grade  officers.  To 
confirm  this  conclusion  numerically,  targets  for  CPT  in  FY  2007  and  beyond  are 
increased  by  approximately  20%  and  the  ones  for  MAJ  and  COL  are  decreased  by 
approximately  20%.  Table  5.12  highlights  the  adjusted  targets  and  Figure  5.10  displays 
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the  ACC  inventory  using  the  two  PML  schemes  and  the  new  targets.  The  figure  shows 


that  both  PML  policies  eventually  reduce  the  ACC  inventory  to  the  desired  level. 


However,  the  effect  of  the  1%  PML  policy  is  slightly  more  gradual. 


2001 

2002 

2003 

2004 

2005 

2006 

LT 

12830 

12436 

11778 

11121 

10721 

10721 

10721  1 

CPT 

16835 

16317 

15454 

14592 

14068 

14068 

xmm 

MAJ-OP 

7681 

7444 

7051 

6657 

6418 

6418 

MAJ-OS 

1229 

1191 

1128 

1065 

1027 

1027 

MAJ-IO 

614 

596 

564 

533 

513 

513 

MAJ-IS 

717 

695 

658 

621 

599 

599 

LTC-OP 

4932 

4780 

4528 

4275 

4122 

4122 

LTC-OS 

789 

765 

724 

684 

659 

659 

LTC-IO 

395 

382 

362 

342 

330 

330 

LTC-IS 

460 

446 

423 

399 

385 

385 

COL-OP 

1730 

1676 

1588 

1499 

1445 

1445 

1445 

COL-OS 

277 

268 

254 

240 

231 

231 

231 

COL-IO 

138 

134 

127 

120 

116 

116 

116 

COL-IS 

161 

156 

148 

140 

135 

135 

135 

Table  5.12  Adjusted  Targets.  For  FY  2007  and  beyond,  targets  for  CPT  were  increased  by  roughly 
20%,  while  targets  for  MAJ  and  LTC,  were  roughly  decreased  by  20%.  These  adjustments  are  shown 
in  die  shaded  cells. 


1%  Bound  on  PML  ■  5%  Bound  on  PML  a  Target 


Year 


Figure  5.10  Effects  of  Redistribution  of  Targets.  Using  die  adjusted  targets  for  CPT,  MAJ, 
and  LTC,  the  two  PML  schemes  drive  officer  inventory  to  the  desired  level.  The  1%  PML  policy 
allows  the  inventory  to  reach  40,015  officers  by  FY  2007  more  gradually. 
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VI.  CONCLUSIONS  AND  RECOMMENDATIONS 


This  thesis  develops  an  optimization  model  called  an  Infinite  Horizon  Manpower 
Planning  Model  as  a  decision  aid  for  forecasting  and  managing  officer  inventory.  The 
model  addresses  the  officer  inventory  at  an  aggregate  level  and  utilizes  a  new  technique 
as  well  as  those  that  exist  in  the  literature  to  reduce  the  model’s  size.  These  techniques 
include  truncation,  primal  and  dual  equilibriiun,  and  sampling. 

Although  the  resulting  problem  is  slightly  more  difficult  to  implement  or  modify, 
dual  equilibrium  is  robust  and  produces  near  optimal  solutions  for  a  wide  range  of 
aggregation  year  values  in  our  investigation.  Comparing  solution  errors  also  reveals  that 
primal  equilibrium  slightly  outperforms  truncation  for  larger  truncation  or  equilibrium 
years.  When  combined  with  primal  equilibrium,  the  sampling  scheme  is  also  effective  at 
reducing  the  size  of  the  primal  equilibrium  problem  while  maintaining  essentially  the 
same  solution  quality. 

To  illustrate  the  model’s  effectiveness  as  a  decision  aid,  this  thesis  analyzes  two 
personnel  issues  posed  by  DAPE-PRS  analysts.  One  deals  with  the  transformation  of  the 
Army’s  brigade  structure  and  the  other  deals  with  a  possible  reduction  in  force.  For  the 
transformation  of  the  brigade  structure,  the  model  is  useful  in  quantifying  the  effects  on 
other  career  fields  when  the  number  of  MAJ  in  the  OP  career  field  is  constrained  to  be 
above  certain  percentages  of  its  amiual  inventory  targets.  Moreover,  outputs  fi'om  the 
model  also  suggest  the  appropriate  designation  rates  for  OP  in  order  to  meet  the  desired 
inventory  requirements.  For  the  potential  reduction  in  force,  results  from  the  model 

suggest  that  the  inventory  targets  provided  by  the  analysts  are  not  well  aligned,  because 
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targets  for  CPT  are  not  sufficient  to  support  targets  for  field  grade  officers.  Instead  of 
changing  the  career  path  structure,  e.g.,  so  that  CPT  are  promoted  to  field  grade  officers 
in  a  shorter  period,  outputs  firom  the  model  are  used  to  better  align  the  targets. 

Currently,  DAPE-PRS  is  planning  to  modify  the  Officer  Aggregate  system  in 
order  to  improve  its  solution  and  address  OPMS  XXI.  The  optimization  model  in  this 
system  truncates  the  planning  horizon  at  20  years  and  accounts  for  officer  inventory  at  a 
more  detailed  level.  Based  on  the  results  herein,  some  combinations  of  the  four 
^proximation  schemes  may  be  applicable  to  this  model  and  should  be  investigated. 
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APPENDIX  A.  PRIMAL  EQUILIBRIUM  FORMULATION 


Below  is  a  formulation  of  IHMP  using  the  primal  equilibrixmi  approximation 
scheme.  Many  of  the  equations  are  the  same  IHMP  equations  from  Chapter  III  with  V  t 
replaced  with  t<T.  Constraints  and  definitions  for  indices,  data,  and  decision  variables 
are  either  similar  to  those  in  Chapter  HI  or  as  described  in  Chapter  IV. 


(r,c)enLf=>  I  CC 


Subject  to 

Inventory  constraints 

xlt.na  _  _  i^LT,NA  ^ .  X -  4  +  =0  V 1  <  r  <  r 


+  PZ™  +PMZ,™=  0 


^CPT,NA  CPT,NA  ^  CPT^NA  _  —  AZ 

^Q2^AJ,NA  _^p2MAJ.NA  _^^2^AJ,NA  0 

XCPT.NA  _Q^_lf.CPT,NAy 

+  +  PZ^'^'^'^  +  AZ^^'^^  +  =  0 

_  (1  _  ^^MAJ,c ^  ^ 

+  PZf"^’"  H-PZ/"'^’'  +  +PMLf^’'=  0 

_ (1  _ /r -  cf; 

+  PZ  +  PZ/^"^’'  +  ^Zf +  PML^^’‘  =  0 

XLTC,c  _^l_lf.LTC,cyxl-Jf'^  -  -  PZf^'''  -  AZ 

+  BZj^'-’"  +  PZ^^'-'^  +  +PMLf^’‘  =  0 


V 1  <?<r 


V  l<r<r,c;6V^ 


\fc^NA 


Vl<r<P,  c?*  NA 
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\fc^NA 


+  +  PZ^°^'‘  +  AZf^'^  +  PMLf^’^  =  0 

XT'"" -{X-ir^°^'^)-xTT‘  -  BzT’^'^ -PzT^-’^  -AzT"-'^ 
+  bg,  +PMLT'-’‘=  0 

^COi.c  _(l_/^COi,c^.^COi,c  _  ^^COi.c  -PZT^>‘  -AZT"-'" 
+  bgr+PMLT‘''‘=  0 

Promotion  opportunity  constraints 


Vl<t<T,c  ^NA 


>;/c^NA 


-{pzeT -BZ'T,)  <  (BZ^  +PZT+AZT)  <  pr^-ipze;;;^ -BZ^,) 

V  (r,  c)  e  Q,  (r.c)  ^  {{LT.NA),  {CPT,NAUMAJ.OP) . {MAJ,IS)},t<  r,., 

ELcpt  ‘^^3  ■  ^'-3  -  +  AZ^^’^'^)  <  pr^pj.  cr^  •  V  Tcprjv^  < / <  T 


.  Ap_^^  (PZ^'^^+AZ^’'''')  <  JrcPT  cr,  ■  Ap_, 
pr^pp -cr, .  Ap_,  <  iPZr-^^^AZr'^^)  <  -cr,  -  Ap_, 

pr,pp  cr, .  Ap  <  (PZ^’^^  +  ^Z™)  <  -0^3  •  Ap 

Kmaj  -JySMAJ  ■Xf.7’’'^  <  {BZ^^'^^  ^  Jr^  .fyg^^  .  JT,™ 

^  ^ MAJ.NA  <t<T 

PL„^ -fygmj  ■xi"“  £  (fizr-**  +/>zr’“  +^zr''“)  £  Jr„^  -fyg^^  -A-™ 

K,  iy^, -Xm"  ^  (Bzr+pzr + ^z;-')  -Tm ' 

Vr e  {LTC,COL},c^NA,  Tr,c<t<T 

ELr  -JySr  ‘XT’^  <  (BZT  +PZT+AZT)  <  Jr^  .fyg^  .XT’‘ 

Vre  {LTC,COL),c*NA 
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Below  and  Above  zone  promotion  constraints 


bjp_^  •  {BZY  +PZ:’‘+AZ,'’‘)  <  BZ[’^<  bzp^  ■  {BZY  +PZ\'^  +  AZ^’^) 

V  (r,c)  €  Q,  ir,c)  ^{{LT,NA),  {CPTM),{MAJ,OP),...,{MAJ.IS)},  2<t<T 

.  (BZ^;^  +PZ’';^+AZ;'‘)  <  AZ;’'^<  •  {BZ';’^  +  PZ]'^  +  AZ[^) 

V  {r.c)  e  Q,  (r.c)  ^{{LTMA),(MAJ.OP),...,{MAJ,IS)},  2<t<T 


Career  field  accession  constraints 


jp/^MAJ^NA  _ ^2^MAJ,NA  „  q 

c^NA 

\f2<t<T 

CF"  >  cf^  ■(BZf^'^'^'^  _^_p2Maj,na 

V2<t<T,c^NA 

Rolldown  constraints 

V2<f<r 

+  SArr*  ^ 

V2<t<T 

C9tA^(4  c;tA(<4  c^NA 

\/2<t<T 

Program  managed  loss  constraints 

'£pML''  <  pmlp,  ■  E-f" 

(r,c)€ii,  (r,c)€n 

(r,c)^iMAJ,NA)  (r,cMMAJ,NA) 

V2<r<r 

Accession  constraints 

qcCf  <  A,  <  acct 

V2<t<T 

Nonnegativity  constraints 

x’;’\  pz;:’\  bz;’%  az;'\  pmu,^,  a„  cf;  >o 

Vr,c,  i<?<r 
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^c^NA 


Xr  +aXT"^]-BzT’' -PzT'^  -^iz 

+  81?"’"  +PZt°''’'  +AzT''  +PMLt'^'"^  0 


j^COL,c  _(l_/;.COi.c^,j^COi,c  _  g^COL,c  _  p2f“’'  - 

+  bg,+PML^°‘-'‘=  0 


l<t<T,c^NA 


XT'^  _(l_/;.co.,.).[(i_^)^co..  +aX?"’‘]-l^f'-'‘ -PzT’^  -AZ?"'' 


+  bg  -j.  +PMLt  =  0 


\fc^NA 


Promotion  opportunity  constraints 

PLr  ^  ^P2Y+AZ\'^)  <  Trr’iP<% 

V  (r,  c)  €  Q,  {r.c)  {{LT,NA),  {CPT,NA),{MAJ,OP),...,{MAJ,IS)},  t  <  Tr.c 

ELcft  •  ^''3  •  ^,-3  ^  +  AZf^'^^)  <  Jr^^  .  cr3  •  A,_,  V  r cPr.AM  <  ? <  T 

ELcpt  ■  “ «)(A-3  +  «  ^r-2  +  «  "^r-i )  +  a ' ^7-  ]  ^  iPZ?^’'"‘  +  'aZt’^’"''  ) 

—  P^cPT  ’ ^^3  ■  [0 ~ t^)(Aj-_2  +  <Z ^j-_2  +  ^ -^r-i )  +  C(^  Ar] 

Kmaj  -fy^MAj  ^  <  Jr^^  -fyg^^  -X™ 

V  r <t<T 

Km^ -JySMAj  <  {BzT'"^  +PzT’^'  +Azr''"‘) 

^  Tru^  'JygMAj  •[(l-a)X™  +a^r’'"] 

<  {BZr+PZ';‘+AZ:’^)  <  Jr^ -fyg^  .x::l'‘ 

V  r  6  {LTC,COL},  c  *  NA,  Tr,c  <t<T 


EH, -Mr  +aXr  ]  <  {BZ  't  +PZ't  +AZt‘) 


^  p^r  -fygr  •[(i-aK;:!’''  +ax7'’‘] 
Below  and  Above  zone  promotion  constraints 


Vre  {LTC,COL},c^NA 


•  {BZY  +PZ\'‘ +AZ''^)  <  BZ;’‘<  bzp^  •  (5Z;>"  +PZ^;‘  +AZ;’‘) 

V  (r,c)  e  Q,  (r,c)  ^{(LT,NA\  {CPT,NAUMAJ.OP),...,{MAJJS)},  2<t<T 


V  (r.c)  e  Q,  (r,c)  :^{{LT.NA),  {CPT,NA),{MAJ,OP),...,{MAJ,IS)} 


•  (^z;  "  +  PZ';‘  +  ^z;*')  <  ^z;" <  oz/? ,  •  (5z;’"  +  PZ';^  +  .4z;’") 

V  (r,c)  €  Q,  (r,c)  :a{(LT,NA),{MAJ,OP) . (MAJJS)},  2<t<T 


azp  '  {BZ  T  +  PZ  T  +  AZ  r  )  ^  AZ  t  ^  ozp  ^  •  {BZ  t  +  PZ  t  +  AZ  t  ) 


V  (r,c)  €  Q,  (r.c)  ^{{LT,NA),{MAJ,OP),..„{MAJ,IS)} 


Career  field  accession  constraints 


c*m 


pi^MAJ  ^NA 

=  0 

\/2<t<T 

- MAJ^NA 

-—MAJ,NA 

——MAJ,NA 

-BZt 

-PZt 

-AZt 

=  0 

c*NA 

CF!"  >  cf^  ^p2^aj,na 


-Z7ZC  ^  ,t:^maj,na  ——maj,na  ——maj.na^ 
CFT>cf^-{BZT  ^PZt  +AZt  ) 


Rolldown  constraints 


c^NA 


c*NA 


.COL,c 


z^NA  c^NA 

2 s  +  S'**.' 

z^NA  c^NA  c*NA  c^NA 

z^NA  c^NA  c^NA  c^NA 

z^NA  c^NA  c*NA  c^NA 


LTC,c 

T 


'^2<t<T,c^NA 
V  c  9^  NA 


V2<t<T 


V2<t<T 


\/2<t<T 


c*NA 


Program  managed  loss  constraints 


Y^PMLr  s  pmip^  ■ 


(r,c)€Q, 

ir,c)*{MAJ,NA) 


{r,c)^0. 

{r,c)HMAJMA) 


V2<t<T 


^PMLt‘  <  pmlp^  ■  ^X\ 


(r,c)€Q, 

{r,c)HMAJ,NA) 


(r,c)€n 

{r,c)*{MAJ,NA) 


Accession  constraints 


acCf  <  <  acci 


v2</<r 


acCj.  <  At  ^  accT 


Nonnegativity  constraints 


X'/,  pz:'\  BZ''\  PMn,’‘,  a„  cf/  >o 


r,c,\<t<T 


Xt  ,  PZt  ,  BZt  ,  AZt  ,  PMLt  ,  At,  CF’t  >0 


r,c 
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